Đội tuyển dự thi Olympiad có ~n~ học sinh. Mỗi học sinh thứ ~i~ được đặc trưng bởi 2 tham số: hệ số kỹ năng ~a_i~ và chỉ số thông minh ~b_i~.

Giờ học được tiến hành theo kiểu sau: Giáo viên phụ trách đội tuyển lần lượt làm việc với học sinh, thảo luận, giải quyết những vấn đề nảy sinh. Kết quả là hệ số kỹ năng của học sinh được tăng thêm một lượng bằng chỉ số thông minh. Như vậy học sinh càng thông minh bao nhiêu thì hệ số kỹ năng càng tăng nhiều bấy nhiêu.

Do hạn chế về thời gian, trong suốt quá trình học, giáo viên chỉ có thể thực hiện được ~c~ lần làm việc riêng với học sinh. Một học sinh có thể được làm việc nhiều lần với giáo viên.

Số liệu thống kê cho thấy, muốn được giải trong kỳ thi thì hệ số kỹ năng phải không nhỏ hơn ~k~.

Yêu cầu: Cho các số nguyên ~n, c, k~ và ~a_i, b_i~ (~i = 1 \dots n~). Hãy xác định số lượng tối đa học sinh sẽ được giải.

Input

• Dòng đầu tiên chứa 3 số nguyên ~n, c~ và ~k~ (~1 \le n \le 10^6~, ~1 \le c, k \le 10^9~).
• Dòng thứ ~i~ trong ~n~ dòng sau chứa 2 số nguyên ~a_i~ và ~b_i~ (~0 \le a_i, b_i \le 10^9~).

Output

• Một số nguyên – số lượng tối đa học sinh sẽ được giải.