第一行包含一个整数 n,表示该轮生产所产生的糖果数量。
接下来的 n 行中,第 i 行包含两个整数 s_i 和 t_i,表示第 i 个糖果的产生位置和时间。
第一行包含一个整数 n,表示该轮生产所产生的糖果数量。
接下来的 n 行中,第 i 行包含两个整数 s_i 和 t_i,表示第 i 个糖果的产生位置和时间。
5
1 1
2 3
1 5
3 4
2 6
2
样例解释:
在时刻1的时候,有两个糖果在不同的位置掉下,因此需要两个机器人分别赶到位置1和位置5
在时刻2的时候,也有两个糖果在不同的位置掉下,因此需要两个机器人分别赶到位置3和位置6
在时刻3的时候,只有一个糖果掉下,因此需要一个机器人赶到位置4
所以对于5颗糖果需要的机器人编号分别为1 1 2 1 2