{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e马克西姆有$$$n$$$个物体和$$$m$$$个箱子,每个箱子的大小恰好为$$$k$$$。物体从左到右编号为$$$1$$$到$$$n$$$,第$$$i$$$个物体的大小为$$$a_i$$$。\u003c/p\u003e\u003cp\u003e马克西姆想要把他的物体装进箱子里,他将按照以下算法进行装箱:他拿起一个空箱子,从左到右遍历物体,如果第$$$i$$$个物体适合当前箱子(箱子的剩余大小大于或等于$$$a_i$$$),他就把物体放进箱子里,箱子的剩余大小减少$$$a_i$$$。否则,他拿起一个新的空箱子并继续上述过程。如果他没有空箱子,且至少有一个物体没有被装进箱子,那么马克西姆无法装入所选的物体。\u003c/p\u003e\u003cp\u003e马克西姆想要知道他可以通过上述算法最多可以装入的物体数量。为了达到这个目标,\u003cspan class\u003d\"tex-font-style-bf\"\u003e他将从集合中丢弃最左边的物体,直到剩下的物体可以装入他拥有的箱子中\u003c/span\u003e。你的任务是告诉马克西姆他可以在他拥有的箱子中最多可以装入多少个物体。\u003c/p\u003e\u003cp\u003e每次马克西姆尝试将物体装入箱子时,他将首先清空所有已有的箱子(剩余物体的相对顺序不会改变)。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行包含三个整数$$$n$$$、$$$m$$$、$$$k$$$($$$1 \\le n, m \\le 2 \\cdot 10^5$$$、$$$1 \\le k \\le 10^9$$$)— 物体数量、箱子数量和每个箱子的大小。\u003c/p\u003e\u003cp\u003e输入的第二行包含$$$n$$$个整数$$$a_1, a_2, \\dots, a_n$$$($$$1 \\le a_i \\le k$$$),其中$$$a_i$$$是第$$$i$$$个物体的大小。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出马克西姆可以使用问题描述中的算法装入的最大物体数量。\u003c/p\u003e"}},{"title":"示例","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\u003e5 2 6\n5 2 1 4 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","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\u003e5 1 4\n4 2 3 4 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","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\u003e5 3 3\n1 2 3 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个示例中,马克西姆只能装入$$$4$$$个物体。首先,他尝试装入所有$$$5$$$个物体。物体的分布将是$$$[5], [2, 1]$$$。马克西姆无法在第二个箱子中装入下一个物体,而且他已经没有更多的空箱子了。接下来,他将丢弃第一个物体,物体的分布将是$$$[2, 1], [4, 2]$$$。因此答案是$$$4$$$。\u003c/p\u003e\u003cp\u003e在第二个示例中,显而易见马克西姆无法从第一个、第二、第三和第四个物体开始装入(在所有这些情况下,物体的分布为$$$[4]$$$),但他可以装入最后一个物体($$$[1]$$$)。\u003c/p\u003e\u003cp\u003e在第三个示例中,马克西姆可以装入他拥有的所有物体。分布将是$$$[1, 2], [3], [1, 1]$$$。\u003c/p\u003e"}}]}