{"code":"sellballs","name":"Bán Bóng","description":"Nhà [user:\\_minhduc] có bán những quả bóng ~~cười~~ bay với đủ loại màu sắc rực rỡ, để trang trí cho lớp nhân ngày Cá tháng Tư, [user:shiba] quyết định sẽ đến mua bóng ở đây.\r\n\r\nDo nhà [user:\\_minhduc] đang hỏng máy bơm, nên [user:shiba] phải tự thổi bóng. Quả bóng thứ $i$ có giá tiền là $a_{i}$, [user:shiba] cần thổi bóng đến đúng kích thước là $b_{i}$. [user:shiba] chỉ có thể thổi được bóng đến kích thước tối đa là $m$. Nếu không thổi được một quả bóng, [user:shiba] có thể đi thuê bơm, giá tiền thuê bơm cho một quả bóng có kích thước cần thổi lớn hơn kích thước cậu ấy có thể thổi là $b_{i}-m$. Ban đầu, [user:shiba] có số tiền là $k$.\r\n\r\n**Yêu cầu:** Hỏi Nguyên có thể mua và trang trí được tối đa bao nhiêu quả bóng?\r\n\r\n#### Input\r\n\r\n - Dòng thứ nhất chứa ba số nguyên dương $n,m,k$ ($n \\le 10^5, m \\le 10^9, k \\le 10^{14}$).\r\n - $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_{i}, b_{i}$ ($a_{i}, b_{i} \\le 10^9$).\r\n\r\n#### Output\r\n\r\n - In ra một số nguyên duy nhất là số quả bóng [user:shiba] có thể mua và trang trí.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($40\\%$ số điểm): $b_{i} \\le m$.\r\n - Subtask $2$ ($60\\%$ số điểm): không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 10 15\r\n        11 22\r\n        1 2\r\n        1 3\r\n        1 4\r\n        1 5\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```","points":1000.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}