{"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":"胖虎是个懒惰的人,有一天,他为了追求他的心怡女神,他决定改变自己,要让自己变的十分勤奋,使得自己有男神范,所以他每天开始打扫卫生,他每一天都会产生一定量的垃圾,由于胖虎的决心改变他的垃圾不能放置超过两天,今天生产的垃圾,第二天必须清理干净,现在他买了一些垃圾袋,最多能容纳k千克的垃圾,由于胖虎也是一个很节简的人,请问你能帮助他求出至少需要使用多少垃圾袋"}},{"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":"输出一个数代表使用最少的垃圾袋"}},{"title":"Examples","value":{"format":"HTML","content":"输入:\u003cbr\u003e\n3 1\u003cbr\u003e\n3 3 3\u003cbr\u003e\n输出:\u003cbr\u003e\n9"}},{"title":"Hint","value":{"format":"HTML","content":"\u003c/h4\u003e \n \u003cimg SRC\u003d\"CDN_BASE_URL/943902017c4a5417480565b112246dae?v\u003d1541414805\"\u003e \n \u003cstyle type\u003d\"text/css\"\u003e\n#problem-table \u003e thead \u003e tr \u003e th, #problem-table \u003e tbody \u003e tr \u003e td\n{\n padding: 3px 5px;\n border: 1px solid black;\n}\n\u003c/style\u003e \n "}}]}