问题描述

你参加了一个编程比赛，一共有 $N$ 题。你解决第 $i$ 个问题需要 $A_{i}$ 分钟，而别人则需要 $B_{i}$ 分钟。现在你需要安排你的做题顺序，使得拿到题目的一血数量最多(即第一个完成)。注意，当你开始做一道题，你就只能做这道题直到解决。最后只要给出最多一血数即可。

第一行为一个正整数 $N$

接下来 $N$ 行，第 $i+1$ 行为两个正整数 $A_{i}$ 和 $B_{i}$

一行，为你可以取到的最多一血数。注意，文末需要换行。

• $1 \le N \le 1000$

• $1 \le A_{i},B_{i} \le 10^{6}(1 \le i \le N)$

感谢@常暗踏阴 提供的翻译