Là một sinh viên đam mê với kì thi ICPC, dù trình độ có thể thua nhiều thí sinh khác nhưng "tính chiến thuật" và lắt léo của Quý chắc hẳn không thua một ai. Theo thể thức thi ICPC, mỗi đội thi khi AC được một bài tập sẽ nhận được một quả bóng bay. Tuy nhiên, nếu một đội nhận quá nhiều bóng, mà lực kéo lên quá cân nặng của đội, thì cả đội đấy cùng với máy tính, bàn phím, ... cả thảy đều bay lên trần nhà, và điều này thì rõ là vi phạm luật thi "Thí sinh không được chạm vào trần nhà". Có \(n\) đội thi ICPC năm nay, đội thứ \(i\) có \(t_i\) quả bóng và cân nặng của đội là \(w_i\). Nếu tại thời điểm bất kì, đội nào có số bóng nhiều hơn cân nặng của đội, đội đó sẽ trôi nổi (Up!). Dĩ nhiên, đội sẽ không được tính xếp hạng.
Thứ hạng chung cuộc của kì thi sẽ chỉ tính trong những đội không trôi nổi (chạm vào trần nhà), và tính bằng \(r_i = 1+\) số lượng đội có nhiều bóng hơn đội i.
Tuy rất muốn thắng, nhưng Quý cũng là một người fair play. Vì vậy Quý sẽ không chích nổ quả bóng nào cả, cũng không trộm bóng của đội khác, chỉ có tặng bóng từ đội mình sang đội bạn thôi! Ngoài ra ta cũng giả sử mọi thí sinh khác sẽ không làm bất kì điều gì để thay đổi số bóng.

Lưu ý: Lúc đầu ta có \(t_i \le w_i\) tức chưa đội nào bị loại.

Yêu cầu: Cho trước số \(n\) và dãy \(t,w\). Biết rằng Quý ở đội 1. Hãy tính xem thứ hạng chung cuộc tốt nhất của Quý là bao nhiêu?

Input

• Dòng đầu tiên chứa số nguyên dương \(n (2\le n\le 300,000)\)
• \(n\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(t_i, w_i (0 \le t_i \le w_i \le 10^{18})\)

Output

Gồm một dòng duy nhất chứa thứ hạng cao nhất của Quý.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(n \le 300\)
• Subtask \(2\) (\(40\%\) số điểm): \(n \le 3000\)
• Subtask \(3\) (\(30\%\) số điểm): giới hạn gốc

Example

8
20 1000
32 37
40 1000
45 50
16 16
16 16
14 1000
2 1000

3

7
4 4
4 4
4 4
4 4
4 4
4 4
5 5

2

7
14000000003 1000000000000000000
81000000000 88000000000
5000000000 7000000000
15000000000 39000000000
46000000000 51000000000
0 1000000000
0 0

2