AT_highrate2025_a 全完しないと出られない部屋

$N$ 名通过预选赛的参赛者在一间房间内参加有 $M$ 道题目的比赛。 在本次比赛中，答对所有题目的参赛者会前往房间出口，并最终离开房间。 第 $i$ 位参赛者（$1\le i\le N$）在预选赛中的名次为第 $i$ 名，解一道题需要 $S_i$ 秒，从答题完毕到出口需要 $E_i$ 秒。 如果有多个参赛者同时到达出口，则按预选赛名次更高的参赛者优先离开房间。 请按照离开房间的顺序输出每位参赛者的编号。

输入从标准输入读入，格式如下： > $N$ $M$ > > $S_1$ $E_1$ > > $S_2$ $E_2$ > > $\vdots$ > > $S_N$ $E_N$

按离开房间的顺序输出每名参赛者的编号 $P_i$，格式如下： > $P_1$ $P_2$ $\ldots$ $P_N$

### 样例解释 1 - 第 $1$ 位参赛者从比赛开始到到达出口共需 $3\times 6 + 10 = 28$ 秒。 - 第 $2$ 位参赛者从比赛开始到到达出口共需 $4\times 6 + 2 = 26$ 秒。 - 第 $3$ 位参赛者从比赛开始到到达出口共需 $10\times 6 + 100 = 160$ 秒。 因此，离开房间的参赛者依次为第 $2$ 位参赛者、第 $1$ 位参赛者和第 $3$ 位参赛者。 ### 样例解释 2 需要注意的是，如果有多位参赛者同时到达出口，则预选赛名次更高的参赛者优先离开房间。 # 数据范围 - $2\le N\le 100$ - $1\le M\le 10^9$ - $1\le S_i,E_i\le 10^9$ - 所有输入均为整数。 由 ChatGPT 5 翻译