题目描述

给定 $N$ 本书，第 $i$ 本书有重量 $w_i$ 和承重能力 $p_i$。

我们希望把若干本书一本叠在另一本上面，形成一座书塔。要求对于每一本书 $i$，放在它上方的所有书的重量之和不超过它的承重能力。

形式化地说，若 $i\prec j$ 表示书 $i$ 在书 $j$ 的下方，则要求对每一本参与书塔的书 $i$，都有

求最多可以使用多少本书来组成一座合法的书塔。

输入格式

第一行输入一个整数 $N$。

接下来 $N$ 行，每行输入两个整数 $w_i,p_i$，表示第 $i$ 本书的重量和承重能力。

输出格式

输出一个整数，表示能够参与合法书塔的最大书本数量。

数据范围

子任务

样例

输入

4
10 8
7 5
5 1
2 12

输出

3

样例解释

可以使用书 $(2,12)$、$(7,5)$ 和 $(5,1)$，并按这个顺序从下到上放置。