题目描述 你正在一个奇怪的地方探索：刚开始你位于1号房间中。这个区域向右可以无限延伸，1号房间的右边连 接着2号，2号房间的右边连接着3号... 你希望是去到尽可能远的房间进行探索，再返回1号房间，最后离开这个奇怪的地方。 不能去无限远的房间的原因是，这些房间里有n个空间比较脆弱，当你经过di个房间时，这个房间便进 入崩溃的倒计时，将会在ti秒时崩溃。所以你在进入di后的ti秒及以后便不能回到di房间了，需要在 ti − 1秒内返回。 你身手敏捷，在相邻两个房间移动的时间是1s。现在请问你在这个奇怪的地方最远能够探索到几号房 间？ 输入格式 第一行一个正整数n表示陷阱的数量。 接下来n行，第i行有两个正整数di和ti表示第i个脆弱的房间的位置和崩溃时间。 输出格式 输出一行一个正整数表示最远能到达哪个房间 输入输出样例 #1 输入 #1 1 2 2 输出 #1 2 输入输出样例 #2 输入 #2 3 5 8 3 179 100 1 输出 #2 8 说明/提示 样例解释 #1 如果仅去2号房间，你将在1s时进入2号房间，2s时返回1号房间，安全返回 如果去了3号房间，你将在1s时进入2号房间，2s时进入3号房间。此时如果进入2号房间，3s距离1s已 有2s，2号房间已经崩溃，故无法返回。 样例解释 #2 若前往9号房间，则返回5号房间时，花费了8s，此时房间已经崩溃。故最远只能到达8号房间，则返回 5号房间时只使用了6s。 数据范围与约定 对于 30% 的数据，保证1 ≤ n, di,ti ≤ 100。 对于 100% 的数据，保证1 ≤ n, di,ti ≤ 10 6，di互不相同。