{"code":"goodbye22heat","name":"Làm Nóng","description":"Mùa đông đã đến. Nguyên mới phát minh ra một thiết bị làm nóng và cậu ấy quyết định đi thử nó ở Bắc Cực. Một trong những cách hữu hiệu nhất đó chính là đi phá băng.\r\n\r\nBan đầu, thiết bị làm nóng của Nguyên có nhiệt độ là $T$. Có tất cả $n$ tảng băng, tảng băng thứ $i$ có nhiệt độ là $t_{i}$. Thiết bị làm nóng cần có nhiệt độ lớn hơn hoặc bằng giá trị tuyệt đối của $t_{i}$ để phá băng. Phá một tảng băng thỏa mãn điều kiện cần $1$ giây. Khi phá được tảng băng đó, thiết bị làm nóng của Nguyên sẽ hấp thu hơi nước phát ra và nhận được thêm một lượng nhiệt độ bằng $p_{i}$. Ngoài ra, Nguyên cũng có thể cắm điện và thiết bị làm nóng sẽ nhận một giá trị là $k$ đơn vị nhiệt độ mỗi giây.\r\n\r\nTóm lại, có hai cách để Nguyên gia tăng nhiệt độ cho thiết bị làm nóng trong $1$ giây:\r\n\r\n - Phá một tảng băng (thỏa mãn điều kiện) và nhận $p_{i}$ đơn vị nhiệt độ.\r\n - Cắm điện và nhận $k$ đơn vị nhiệt độ.\r\n\r\n**Yêu cầu:** Tính thời gian ngắn nhất để Nguyên phá được hết tất cả $n$ tảng 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,T,k$ ($n \\le 10^3, T \\le 10^9, k \\le 10^9$).\r\n - $n$ dòng tiếp theo, dòng thứ $n+1$ chứa hai số nguyên $t_{i}$ và $p_{i}$ ($-10^9 \\le t_{i} \\le -1, 0 \\le p_{i} \\le 10^9$).\r\n\r\n#### Output\r\n\r\n - Một số nguyên duy nhất là thời gian ngắn nhất để Nguyên phá được hết $n$ tảng băng.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1 15 20\r\n        -35 1\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```","points":700.0,"partial":false,"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}}