题目描述

某工厂有 $n$ 个生产任务，每个任务有两个属性：加工耗时 $t_i$ 和截止时间 $d_i$。

所有任务从时刻 $0$ 开始按某种顺序依次加工（每次只能加工一个任务，加工过程中不能中断）。一个任务如果完成时刻 $\le d_i$，则认为该任务按时完成。

工厂想安排加工顺序，使得按时完成的任务数量尽可能多。请输出最多能有多少个任务按时完成。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $t_i, d_i$。

输出格式

一个整数，表示最多能按时完成的任务数。

样例输入

4
3 3
1 2
1 3
2 4

样例输出

3

数据范围

$1 \le n \le 1000$，$1 \le t_i, d_i \le 1000$。