⾦币收集

题目描述

⼩ A 正在游玩收集⾦币的游戏。具体来说，在数轴上将会出现 枚⾦币，其中第 枚（ ）⾦币将会在时刻 出现在数轴上坐标为 的位置。⼩ A 必须在时刻 恰好位于坐标 ，才可以获得第 枚⾦币。 游戏开始时为时刻 ，此时⼩ A 的坐标为 。正常来说，⼩ A 可以按游戏机的按键在数轴上左右移动，但不幸的是 游戏机的左⽅向键失灵了。⼩ A 每个时刻只能选择保持不动，或是向右移动⼀个单位。换⾔之，如果⼩ A 在时刻 的坐标为 ，那么他在时刻 的坐标只能是 或是 ⼆者之⼀，分别对应保持不动和向右移动。 ⼩ A 想知道他最多能收集多少枚⾦币。你能帮他收集最多的⾦币吗？

输入格式

第⼀⾏，⼀个正整数 ，表⽰⾦币的数量。 接下来 ⾏，每⾏两个正整数 ，分别表⽰⾦币出现的坐标与时刻。

输出格式

输出⼀⾏，⼀个整数，表⽰⼩ A 最多能收集的⾦币数量。

样例输入 #1

3
1 6
3 7
2 4

样例输出 #1

2

样例输入 #2

4
1 1
2 2
1 3
2 4

样例输出 #2

3

数据范围

对于 % 的测试点，保证 。 对于另外 % 的测试点，保证 ， ， 。 对于所有测试点，保证 ， ， 。

知识点与难度

本题涉及的知识点从属于 GESP 7级，难度等级：⭐⭐⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。