题目描述

MissYou想要组织一次只有ACMer参加的聚会。

MissYou一共认识 $n$ 个ACMer，他希望这个聚会越多人参加越好。但是ACMer们不希望聚会上有太多人比自己聪明。

一个ACMer的聪明值为记为 $a$,且他会参加聚会的条件是聚会上聪明值大于他的人数小于等于 $b$ 个，这个 $b$ 称为容忍度。不存在两个聪明值相等的ACMer。

MissYou想知道最多能有多少人到场

输入格式

第一行输入一个正整数 $n$ $(1\le n\le 10^{6})$，表示ACMer总数。

接下来一共 $n$ 行，每行为两个非负整数 $a_i$ , $b_i$ $(0\le a, b\le 10^{6})$,代表第 $i$ 个ACMer的聪明值和容忍度。

输出格式

输出一个整数代表最多能有多少人到场。

输入输出样例 #1

输入 #1

8
2 2
8 8
5 0
1 5
4 2
7 7
6 4
3 3

输出 #1

5

输入输出样例 #2

输入 #2

10
6 10
4 4
8 3
9 0
3 2
1 9
7 4
2 1
5 4
10 8

输出 #2

6