题目描述

$sht$是一个热爱学习的孩子，蒙自一中有非常多($n$门)课程可以供学生选修。每门课程包含需要多少天，截止多少天前修完有1个学分。现在$sht$希望知道他最多能修完多少门课？

输入格式

输入两行，第一行为$n$，表示有$n$门科创。

第2到$n~1$行是$n$对数字，分别表示每门课程包含需要多少天，截止多少天前修完。

输出格式

输出最多能修完多少门课。

4
15 20
3 10
5 10
6 13

2

4
15 20
3 10
5 10
5 13

3

样例 1 解释

很明显，能修第2、3门或者2、4门，3、4门课。最多完成2门

样例2 解释

可以修2、3、4 这3门课

对于 $100\%$ 的数据，$1 \le n \le 10^6$。$1 \le l < r \le 10^9$。