Hunter Bible

Ui

• The $i$-th grenade has attack power $a_i$, and each grenade can be used to attack a ghost exactly once.
• If I attack the $j$-th ghost with the $i$-th grenade, its health decreases by $1$ when $a_i \ge d_j$, and nothing happens when $a_i \lt d_j$.
• I must fight the ghosts in order, starting with the first ghost. When a ghost's health reaches $0$, it is defeated, and I can move on to the next ghost.

I need to use the grenades in whatever order I choose to defeat as many ghosts as possible! With these... what is the maximum number of ghosts I can defeat?

Each of the next $N$ lines contains integers $h_i, d_i$, separated by a space. $(1 \leq h_i, d_i \leq 10^9)$

Time limit

1000 ms

Memory limit

1024 MB

Checker

CUSTOM