{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eHinanai Tenshi is managing a peach garden in Bhavagra. Due to the careful watch of Tenshi, the peach garden becomes a great view of Bhavagra. Once a famous person whose ear is pretty big said when visiting the garden: “This is peach garden?”\u003cbr\u003e\u003cbr\u003eAnother harvest season has come, Tenshi wants to move all the peaches to one point, so Tenshi sent her sidekick, Nagae Iku, to do this mission. However, Iku was only able to move all peaches to N points before she was sent to other missions…The remaining work can only be done by Tenshi herself.\u003cbr\u003e\u003cbr\u003eNow Iku has moved the peaches to N points, the ith point is (xi, 0), which has pi peaches on it. Moving one peach from one point to another point costs the distance between these two points, two peaches is double the cost and etc. Tenshi wants to move as many peaches to one point as possible without costing too much, so Tenshi wants to know how many peaches can she move to one point without total costing over K.\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/1a3bcf41f43f500650f3a63c6e6742dc?v\u003d1714937943\"\u003e\u003c/center\u003e \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Multiple test cases (no more than 20), for each case:\u003cbr\u003eThe first line contains two integers N and K (0\u0026lt;N\u0026lt;\u003d10^4, 0\u0026lt;\u003dK\u0026lt;\u003d10^18).\u003cbr\u003eFollowing N lines, each line contains two integers x\u003csub\u003ei\u003c/sub\u003e and p\u003csub\u003ei\u003c/sub\u003e (0\u0026lt;\u003dx\u003csub\u003ei\u003c/sub\u003e\u0026lt;10^9, 0\u0026lt;p\u003csub\u003ei\u003c/sub\u003e\u0026lt;10^4).\u003cbr\u003eInput terminates with EOF."}},{"title":"Output","value":{"format":"HTML","content":"For each cast output one integer, representing the number of peaches she can move to one place at most."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 1\r\n0 1\r\n1 1\r\n2 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}