{"code":"lmhfreefood","name":"Ẩm thực (Trại hè MB 2019)","description":"Trong ngày hội văn hóa ẩm thực, người ta chọn một con đường để bày các quán ăn nhằm phục vụ các du khách miễn phí. Có tất cả $n$ quán ăn đánh số từ $1$ tới $n$, quán ăn thứ $i$ nằm cách đầu đường $x_i$ mét, quán có một món ăn duy nhất và để ăn món ăn đó du khách cần $a_i$ giây.\r\n\r\nMỗi du khách sẽ đi vào từ đầu đường, thời gian để du khách di chuyển $1$ mét đúng bằng $1$ giây, khách có thể dừng lại quán trên đường để thưởng thức món ăn miễn phí của quán đó, tuy nhiên du khách không được phép bỏ dở món ăn. Sau $T$ giây tính từ lúc đi vào con đường ẩm thực, du khách đó sẽ không được ăn miễn phí nữa.\r\n\r\nYêu cầu: Hãy giúp du khách chọn quán để có thể thưởng thức miễn phí món ăn tại nhiều quán nhất.\r\n\r\n#### Input:\r\n\r\nVào từ file văn bản FREEFOOD.INP\r\n- Dòng $1$ chứa hai số nguyên dương $n < 10; T < 10^{18}$\r\n- $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên dương $x_i, a_i (a_i < 10^9$, các $x_i$ được xếp theo thứ tự tăng đần $x_1 < x_2 <...< x_n \\le 10^9)$\r\n\r\n#### Output:\r\n\r\n- Ghi ra file văn bản FREEFOOD.OUT một số nguyên duy nhất là số quán tối đa được chọn để ăn miễn phí.\r\n\r\n#### Example:\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        4 10\r\n        1 5\r\n        2 1\r\n        3 3\r\n        4 2\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        3\r\n        ```","points":300.0,"partial":true,"time_limit":1.5,"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}}