문제
N개의 할 일이 있다. 각 일은 Ti 시간 혹은 그 이전에 시작해야 하며, 일을 시작했으면 Di 시간 동안 일을 한다. 일을 하는 중에는 다른 일을 할 수 없다.
당신은 최대 몇 개의 일을 할 수 있을까? 일들의 정보가 주어지면 최대 몇 개의 일을 할 수 있는지 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 N이 주어진다. (1 ≤ N ≤ 250,000)
두 번째 줄부터 N개의 줄에는 Ti, Di가 주어진다. (0 ≤ Ti ≤ 10^15, 1 ≤ Di ≤ 10^9)
출력
첫 번째 줄에 할 수 있는 일의 최대 개수를 출력한다.
예제
3
1 4
1 5
9 2
2
태그
로그인해야 코드를 작성할 수 있어요.