Dự đoán vào năm 2100, loài người sẽ chế tạo ra động cơ lượng tử. Với động cơ này việc di chuyển đến các vì sao trong vũ trụ là điều không hề khó; vì vậy người ta quyết định sẽ gửi các tàu thăm dò đến các thiên hà để tìm kiếm các nền văn minh ngoài trái đất. Biết rằng có \(n\ (1 \leq n \leq 10^{5})\) thiên hà có thể đến được. Để di chuyển đến vì sao bất kì trong thiên hà thứ i có \({G_{i}(1 \leq G}_{i} \leq 10^{9})\) vì sao, tàu thăm dò cần \(C_{i}(1 \leq C_{i} \leq 10^{9})\) đơn vị nhiên liệu. Tại thời điểm đó giả sử người ta đã sản xuất được \(B\ \left( 1 \leq B \leq 10^{18\ } \right)\) đơn vị nhiên liệu và quyết định phóng tàu thăm dò đến tất cả các vì sao trong các thiên hà trên nếu đủ nhiên liệu (mỗi tàu sẽ chỉ thăm dò 1 vì sao và số lượng tàu đủ để đến tất cả các vì sao). Trong trường hợp thiếu nhiên liệu thì số lượng vì sao được thăm dò càng nhiều càng tốt.

Yêu cầu: Hãy lập trình tính số lượng vì sao được thăm dò.

Dữ liệu vào:

+ Dòng đầu tiên ghi hai số nguyên \(N\) và \(B\)

+ \(N\) dòng tiếp theo, dòng thứ \(i\) ghi hai số nguyên \(C_{i}\) và \(G_{i}\).

Dữ liệu ra:

+ Ghi một số nguyên duy nhất là số lượng tối đa các vì sao được thăm dò biết rằng các tàu không gặp bất kì trục trặc gì trong quá trình di chuyển.

Ví dụ: