{"trustable":false,"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"胖虎经常忘记处理垃圾,他的公寓事后臭气熏天。现在他想创建一个垃圾处理计划并坚持下去。\n\n在接下来的n天里,胖虎知道他在第i天产生的垃圾的ai单位。每个单位的垃圾必须在产生的当天或第二天处理掉。胖虎处理垃圾的方法是把垃圾放在一个袋子里,然后把袋子扔进一个垃圾容器里。每个袋子可以容纳多达k单位的垃圾。可以在一天内组合并将多个袋子放入一个垃圾容器中。\n为了省钱,胖虎希望尽可能少用塑料袋。你要计算出在给定的n天内,胖虎需要处理的所有垃圾的最小数量。过了第n天就不应该再扔垃圾了。"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行给你一个数字n和k (1 \u003c n \u003c2*10^5, 1 \u003c k \u003c 10^9) — 代表有n天以及垃圾袋最大的容量,第二行有n个数字ai代表每天生产的垃圾 (0 \u003c ai \u003c 10^9) \u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"输出一个整数——胖虎需要处理所有垃圾的最小袋数。每一单位的垃圾应在产生的当天或第二天处理。过了第n天,垃圾就倒完。在一天之内,可以组合和丢掉多袋垃圾。"}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e3 2\u003cbr\u003e3 2 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e5 1\u003cbr\u003e1000000000 1000000000 1000000000 1000000000 1000000000\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e5000000000\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e3 2\u003cbr\u003e1 0 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e2\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e4 4\u003cbr\u003e2 8 4 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e4\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}