配点 : 200 点
問題文
我通过了资格赛。 N 参与者 1 在一间房间里 M 我正在参加一个提问竞赛。
本次比赛中,正确回答所有问题的参赛者将能够走到房间出口并退出房间。
i 第参与者 (1\le i\le N) 的排位赛排名是 i 并解决问题 1 解决问题 花了 S_i 秒才走到出口。 这将需要 E_i 秒。
如果有多位参与者同时到达出口,则资格排名最高的参与者将按顺序退出房间。
请按照离开房间的顺序打印出参加者的号码。
制約
- 2\le N\le 100
- 1\le M\le 10^9
- 1\le S_i,E_i\le 10^9
- 所有输入的值均为整数
入力
输入是按以下格式从标准输入给出的。
N M S_1 E_1 S_2 E_2 \vdots S_N E_N
出力
i 输入离开房间的参与者的号码。 按以下格式输出为 P_i 。 第
P_1 P_2 \ldots P_N
入力例 1
3 6 3 10 4 2 10 100
出力例 1
2 1 3
- 1 位参与者将是 3\times 6 + 10 = 28 秒。
- 2 位参与者将是 4\times 6 + 2 = 26 秒。
- 3 位参与者将是 10\times 6 + 100 = 160 秒。
因此,2 第一个参与者, 第1 第一个参与者, 第3 位参与者离开房间。
入力例 2
4 100 1 1000000000 100 100 100 100 100 100
出力例 2
2 3 4 1
请注意,如果多名参与者同时到达出口,则资格排名最高的参与者将首先退出房间。
入力例 3
6 5 1 9 1 3 7 9 10 9 7 3 4 8
出力例 3
2 1 6 5 3 4