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

题目背景

一年一度的星灯节即将开始。

城市中共有 $n$ 盏星灯需要维修。由于星灯内部的能量正在逐渐耗尽，每盏星灯都有自己的最后维修期限。

小鲤只有一套维修工具，因此在任意时刻，他都只能维修一盏星灯。

现在，小鲤想知道：他最多能够成功维修多少盏星灯？

题目描述

共有 $n$ 盏星灯，对于第 $i$ 盏星灯：

• 维修它需要连续花费 $t_i$ 分钟；
• 必须在第 $d_i$ 分钟结束之前完成维修。

小鲤从第 $0$ 分钟开始工作，并且在任意时刻只能维修一盏星灯。

如果第 $i$ 盏星灯的维修工作在第 $d_i$ 分钟之前或恰好在第 $d_i$ 分钟完成，那么这盏星灯就被成功维修。

小鲤可以自由决定维修哪些星灯，以及这些星灯的维修顺序。

请你求出，小鲤最多能够成功维修多少盏星灯。

输入格式

第一行输入一个正整数 $n$，表示星灯的数量。

接下来 $n$ 行，每行输入两个正整数 $t_i,d_i$，分别表示第 $i$ 盏星灯需要的维修时间和最后维修期限。

输出格式

输出一个整数，表示小鲤最多能够成功维修的星灯数量。

测试样例

5
3 5 
2 6 
4 6 
1 7 
5 8

3

说明/提示

数据规模与约定

对于所有数据：

$1\le n\le 2\times 10^5$； $1\le t_i\le 10^9$； $1\le d_i\le 10^9$。

样例解释

例如，小鲤可以依次维修第 $2$、第 $1$、第 $4$ 盏星灯。

它们需要的维修时间分别为 $2,3,1$，因此三盏星灯的完成时间依次为：

对应的最后维修期限分别为 $6,5,7$，三盏星灯都能够在自己的期限内完成维修。

因此至少可以成功维修 $3$ 盏星灯。

可以证明，不存在成功维修 $4$ 盏星灯的方案，所以答案为 $3$。