회로

야시(Jaś)는 생일 선물로 마법의 전기 케이블 세트를 받았다. 케이블 하나는 전선 하나와 배터리 하나로 이루어져 있다. $i$번째 전선은 $d_i$볼트의 전압까지 견딜 수 있고, $i$번째 배터리는 $b_i$볼트의 전압을 낸다.

야시는 케이블로 회로를 만든다. 케이블을 몇 개 골라 그 전선들을 함께 꼬아 하나의 굵은 전선으로 만든 뒤, 그것을 둥글게 이어 고리를 만든다. 이때 고리에 걸리는 전압은 고른 배터리들의 전압의 합이고, 꼬아 만든 전선이 견딜 수 있는 전압은 각 전선이 견딜 수 있는 전압의 합이다.

고리는 걸리는 전압이 견딜 수 있는 전압을 넘으면 타 버린다. 야시는 고리가 타지 않도록 회로를 만들려고 한다. 즉 고른 배터리 전압의 합이 고른 전선이 견딜 수 있는 전압의 합을 넘지 않아야 한다. 이때 고리를 이루는 케이블은 최대 몇 개일 수 있는가?

첫째 줄에 케이블의 개수를 나타내는 정수 $n$ ($1 \le n \le 500\,000$)이 주어진다. 이어지는 $n$개의 줄에는 각 케이블을 설명하는 두 정수 $d_i$, $b_i$ ($0 \le d_i, b_i \le 10^6$)가 주어진다.

타지 않는 고리를 이룰 수 있는 케이블의 최대 개수를 정수 하나로 출력한다.