配点: 1000 点
問題文
二郎君 N 我将参加由问题组成的期末考试。对于每个问题 问题编号最大为 1 不同编号的点最多为 N 。 i 是连续的 T_i 如果您花几分钟思考一下,您就会得出正确的答案。
然而,每个问题 締切 的定义和问题 i 是从考试开始时间开始。 D_i 分钟后您将无法接听。求当二郎采取最佳行动时,他能正确回答的最大问题数。
制約
- 1 \leq N \leq 100
- 1 \leq T_i \leq 1{,}440
- 1 \leq D_i \leq 1{,}440
入力
输入是按以下格式从标准输入给出的。
N T_1 D_1 \vdots T_N D_N
出力
请以整数形式输出最大正确答案数。
入力例 1
4 20 70 30 50 30 100 20 60
出力例 1
4
如果按照问题2→问题4→问题1→问题3的顺序解答问题,您将能够正确回答所有问题。 给您一个