CF160E Buses and People

伯特镇的主街用一条直线表示。在线上有 $10^{9}$ 个公交车站，编号为 $1$ 到 $10^{9}$，按照它们在路上的顺序排列。城市里有 $n$ 辆公交车。每天第 $i$ 辆公交车从车站 $s_{i}$ 开始开往车站 $f_{i}$（$s_{i}

第一行包含两个整数 $n$ 和 $m$（$1 \leq n,m \leq 10^{5}$），分别表示公交车的数量和市民的数量。 接下来 $n$ 行，每行包含三个整数：$s_{i}$、$f_{i}$、$t_{i}$（$1 \leq s_{i},f_{i},t_{i} \leq 10^{9},\ s_{i}

输出一行包含 $m$ 个用空格分隔的整数，第 $i$ 个整数表示市民 $i$ 能否搭上公交车到达目的地。如果不能，则输出 $-1$，否则输出该市民所选择的公交车编号。公交车编号为输入顺序中的 $1$ 到 $n$。

由 ChatGPT 5 翻译