给定 个数对 ,表示时刻 时在位置 处出现一粒糖果。
有一些机器人可供使用,每个机器人可花费一单位时间向相邻位置移动。
要求用最少的机器人接到全部糖果。
时刻 时机器人位置可自行安排。
第一行包含一个整数 ,表示该轮生产所产生的糖果数量。
接下来的 行中,第 行包含两个整数 和 ,表示第 个糖果的产生位置和时间。
一行一个整数,表示至少需要多少个机器人。
5 1 1 2 3 1 5 3 4 2 6
2
在时刻 的时候,有两个糖果在不同的位置掉下,因此需要两个机器人分别赶到位置 和位置 。
在时刻 的时候,也有两个糖果在不同的位置掉下,因此需要两个机器人分别赶到位置 和位置 。
在时刻 的时候,只有一个糖果掉下,因此需要一个机器人赶到位置 。
所以对于 颗糖果需要的机器人编号分别为 1 1 2 1 2。
1 1 2 1 2
对于 的数据,,。