[SCOI2010]连续攻击游戏

题目描述

lxhgww 最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有 $2$ 个属性,这些属性的值用 $[1,10000]$ 之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww 遇到了终极 boss,这个终极 boss 很奇怪,攻击他的装备所使用的属性值必须从 $1$ 开始连续递增地攻击,才能对 boss 产生伤害。也就是说一开始的时候,lxhgww 只能使用某个属性值为 $1$ 的装备攻击 boss,然后只能使用某个属性值为 $2$ 的装备攻击 boss,然后只能使用某个属性值为 $3$ 的装备攻击 boss……以此类推。现在 lxhgww 想知道他最多能连续攻击 boss 多少次?

输入输出格式

输入格式


输入的第一行是一个整数 $N$,表示 lxhgww 拥有 $N$ 种装备接下来 $N$ 行,是对这 $N$ 种装备的描述,每行 $2$ 个数字,表示第 $i$ 种装备的 $2$ 个属性值。

输出格式


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

输入输出样例

输入样例 #1

3
1 2
3 2
4 5

输出样例 #1

2

说明

对于 $30\%$ 的数据,保证 $N \le 10^3$。 对于 $100\%$ 的数据,保证 $N \le 10^6$。