Tập huấn

Thầy H nhận nhiệm vụ tổ chức đợt tập huấn cho nhóm gồm \(N\) học sinh chuẩn bị dự thi Olympic quốc tế.

Mỗi học sinh \(i\) có:

• Kinh nghiệm lập trình ban đầu: \(A_i\)
• Tư duy thuật toán: \(B_i\)

Huấn luyện viên có thể gặp một học sinh bất kỳ trong nhóm, mỗi lần gặp sẽ giúp học sinh đó tăng thêm \(B_i\) điểm kinh nghiệm. Một học sinh có thể được gặp nhiều lần.

Trong suốt đợt tập huấn, huấn luyện viên chỉ được gặp học sinh tổng cộng không quá \(C\) lần (có thể lặp lại học sinh).

Một học sinh được xem là có khả năng đạt giải nếu sau đợt tập huấn, kinh nghiệm lập trình của học sinh đó đạt ít nhất \(K\).

Yêu cầu: Hãy xác định số lượng lớn nhất học sinh có thể đạt mức kinh nghiệm từ \(K\) trở lên, sau khi phân bố hợp lý \(C\) buổi gặp.

Input

• Dòng đầu tiên chứa ba số nguyên \(N\), \(C\), \(K\) \((1 \le N \le 10^5,\ 1 \le C \le 10^9,\ 1 \le K \le 10^9)\).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(A_i,\ B_i\) \((0 \le A_i, B_i \le 10^9)\).

Output

In ra một số nguyên duy nhất — số lượng học sinh tối đa có khả năng đạt giải.

Sample Input 1

3 5 6
1 1
2 1
4 2

Sample Output 1

2

Sample Input 2

5 5 10
6 2
3 5
11 0
7 2
9 1

Sample Output 2

4