Bạn có ~n~ viên gạch, viên gạch thứ ~i~ có trọng lượng là ~w_i~ và độ chịu lực là ~s_i~. Bạn cần xây một tháp bằng cách chồng các viên gạch lên nhau sao cho độ chịu lực của mỗi viên gạch phải lớn hơn hoặc bằng tổng trọng lượng của các viên gạch phía trên nó.

Yêu cầu: Hãy tìm cách xây một tháp bằng nhiều viên gạch nhất.

Input

• Dòng 1 chứa số nguyên dương ~n \le 10^5~.

• ~n~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~w_i, s_i \le 10^9~ cách nhau bởi dấu cách.

Output

• Ghi ra một số nguyên duy nhất là số viên gạch được dùng xếp tháp theo phương án của bạn.

Scoring

Sample Input 1

6
10 20
20 10
1 5
50 100
100 1
2 200

Sample Output 1

4

Notes

• Xếp các viên gạch theo thứ tự: ~(6, 4, 1, 3)~ từ dưới lên trên.