题目描述

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

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

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

输入格式

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

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

输出格式

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

样例

3
1 2
3 2
4 5

2

数据规模与约定

对于 $30\%$ 的数据，保证 $n\le 1000$。 对于 $100\%$ 的数据，保证 $n\le 10^6$。

题目来源

[SCOI2010]Day1