#101854. [BZOJ 1854] [Scoi2010]游戏

lxhgww 最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有 个属性，这些属性的值用 之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。

游戏进行到最后，lxhgww 遇到了终极 boss，这个终极 boss 很奇怪，攻击他的装备所使用的属性值必须从 开始连续递增地攻击，才能对 boss 产生伤害。也就是说一开始的时候，lxhgww 只能使用某个属性值为1的装备攻击 boss，然后只能使用某个属性值为 的装备攻击 boss，然后只能使用某个属性值为 的装备攻击 boss……以此类推。

现在 lxhgww 想知道，他最多能连续攻击 boss 多少次？

输入的第一行是一个整数 ，表示 lxhgww 拥有 种装备。

接下来 行，是对这 种装备的描述，每行两个数字，表示第 种装备的 个属性值。

输出一行，包括 1 个数字，表示 lxhgww 最多能连续攻击的次数。

样例

样例输入 #1

3
1 2
3 2
4 5

样例输出 #1

2

对于 的数据，保证 。 对于 的数据，保证 。

[SCOI2010]Day1