Vòng chung kết một cuộc thi có ~N~ người tham gia. Người thứ ~i~ có hai thông số là ~H_i~ và ~P_i~.

Yunzi tổ chức trò chơi xếp đệm ngồi (zabuton). Những người tham gia sẽ đứng thành một hàng theo thứ tự nào đó và lần lượt thử thêm đệm lên một chồng đệm, ban đầu chồng đệm rỗng. Khi đến lượt người thứ ~i~, nếu chồng đệm hiện có không quá ~H_i~ chiếc thì người đó thêm đúng ~P_i~ chiếc lên chồng; ngược lại người đó bỏ cuộc và không làm gì cả.

Yunzi muốn có nhiều người thêm được đệm nhất có thể. Hỏi với thứ tự xếp hàng tối ưu, có nhiều nhất bao nhiêu người thêm được đệm lên chồng?

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~ — số người tham gia.
• Dòng thứ ~i~ trong ~N~ dòng tiếp theo chứa hai số nguyên ~H_i~ và ~P_i~.

Kết quả

In ra một số nguyên duy nhất là số người nhiều nhất có thể thêm đệm lên chồng.

Ví dụ

Đầu vào:

3
0 2
1 3
3 4

Đầu ra:

2

Giải thích: Nếu xếp hàng theo đúng thứ tự đầu vào, người ~1~ và người ~3~ thêm được đệm (người ~2~ gặp chồng ~2~ chiếc ~> H_2 = 1~ nên bỏ cuộc). Không có thứ tự nào để cả ba người cùng thêm được đệm, nên đáp án là ~2~.

Đầu vào:

3
2 4
3 1
4 1

Đầu ra:

3

Giải thích: Xếp hàng theo thứ tự ~2, 3, 1~ thì cả ba người đều thêm được đệm.

Đầu vào:

10
1 3
8 4
8 3
9 1
6 4
2 3
4 2
9 2
8 3
0 1

Đầu ra:

5

Giới hạn

• ~1 \le N \le 5000~
• ~0 \le H_i \le 10^9~
• ~1 \le P_i \le 10^9~