该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

附加文件

Description

你正在打游戏。

游戏从 0 时刻开始。

共有 N 个敌人，编号为 1 ~ N。

对于敌人 i，你需要花 Ai 个单位时间去消灭它。但如果超过 Bi 时刻，该敌人没有被消灭，则他将会逃走，你无法再消灭他。

你可以任意选择要消灭的敌人以及消灭的顺序。问：你最多能消灭多少个敌人？

Input

第一行：一个整数 N；

接下来 N 行：每行两个整数 Ai, Bi。

Output

一个整数，表示答案

Sample Input

3
10 20
20 30
30 40

Sample Output

2

Hint

30% 的数据：1 ≤ N ≤ 1,000;

100% 的数据：1 ≤ N ≤ 200,000; 1 ≤ Ai < Bi < $2^{31}$.