Một nhóm \(n\) học sinh đi dạo chơi trong rừng và bị trượt chân tụt xuống một hố sâu có độ sâu \(d\) \((1 \le d \le 10^5)\). Mọi người quyết định đứng lên vai nhau tạo thành một "cái thang người" để giúp một số bạn trèo ra khỏi hố, rồi chạy về nhà nhờ người ra giúp đỡ.

• Mỗi học sinh \(i\) có chiều cao cơ thể \(h_i\) và tầm với của cánh tay \(l_i\) \((1 \le i \le n,\;1 \le h_i,l_i \le 10^5)\).
• Nếu học sinh \(i\) đứng trên vai \(k\) bạn có thứ tự \(j_1,j_2,\dots,j_k\), thì chân các bạn \(j_1,\dots,j_k\) tạo thành một cột cao \(h_{j_1} + h_{j_2} + \dots + h_{j_k}\), và mình bạn \(i\) ở trên cùng có thể vươn tay lên thêm \(l_i\).
• Bạn \(i\) có thể thoát khỏi hố nếu
  \[ h_{j_1} + h_{j_2} + \dots + h_{j_k} + l_i \;\ge\; d. \]
• Tất cả học sinh đều đủ khỏe để xếp thành thang. Những bạn đã trèo ra khỏi hố không thể tiếp tục giúp những bạn còn lại.

Yêu cầu

Cho \(n\), dãy \((h_i,l_i)\) và độ sâu \(d\). Hãy xác định số lượng tối đa các bạn có thể thoát được khỏi hố trước khi có sự giúp đỡ từ bên ngoài.

Dữ liệu vào

• Dòng đầu chứa số nguyên \(n\) \((1 \le n \le 2000)\).
• \(n\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(h_i\) và \(l_i\).
• Dòng cuối cùng chứa số nguyên \(d\).

Dữ liệu ra

• Một số nguyên \(m\): số lượng học sinh trèo được ra khỏi hố.

Input 1

6
6 7
3 1
8 5
3 1
4 2
10 5
30

Output 1

4