#P1130. 课程ZE.排队

课程ZE.排队

题目描述
某银行只有一个ATM处理机,有N个人陆续来使用ATM机,编号按照到达的时间次序为1,2,3...,N。
已知每个人有到达时间di和需要处理的时间ti。如果前面有人还没有操作完,就要排队,但如果排队的人已经有5个,刚到达的人就会转到其他地方去。(如果第1个人刚好操作完成,刚到达的人是一定可以排队的)
输入数据中有一些数据的ti是-1,这表示来的人不是来排队的,是有特别任务:他询问排队的最后一个人的编号。如果排队的队伍为空,输出-1。
请编程输出这些询问出的编号。

输入格式

  • 第1行1个正整数:N,范围在[1,1000]。
  • 第2到N+1行:每行2个整数di和ti,di范围在[1,10000],ti范围在[-1,100]。保证di是递增的。

输出格式
一行,一些整数。

样例

10
2 9
3 10
5 3
6 -1
7 4
9 10
10 5
11 3
200 1
201 -1
3  -1