#14. ACMer聚会

ACMer聚会

题目描述

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

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

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

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

输入格式

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

接下来一共 nn 行,每行为两个非负整数 aia_i , bib_i (0a,b106)(0\le a, b\le 10^{6}),代表第 ii 个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