{"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\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":"\u003cp\u003eĐủ rồi. Quá nhiều lần Vasya quên vứt rác và căn hộ của anh ấy sau đó bốc mùi. Bây giờ anh ấy muốn tạo ra một kế hoạch vứt rác và tuân theo nó.\u003c/p\u003e\u003cp\u003eĐối với mỗi ngày tiếp theo $$$n$$$, Vasya biết $$$a_i$$$ — số lượng \u003cspan class\u003d\"tex-font-style-it\"\u003eđơn vị rác\u003c/span\u003e anh ấy sẽ sản xuất vào ngày thứ $$$i$$$. Mỗi \u003cspan class\u003d\"tex-font-style-it\"\u003eđơn vị rác\u003c/span\u003e phải được vứt bỏ vào ngày nó được sản xuất hoặc vào ngày tiếp theo. Vasya vứt rác bằng cách đặt nó vào một túi và đặt túi vào một thùng rác. Mỗi túi có thể chứa tối đa $$$k$$$ \u003cspan class\u003d\"tex-font-style-it\"\u003eđơn vị rác\u003c/span\u003e. Được phép tạo và đặt nhiều túi vào một thùng rác trong một ngày.\u003c/p\u003e\u003cp\u003eĐể tiết kiệm, Vasya muốn sử dụng ít túi nhất có thể. Bạn cần tính toán số túi tối thiểu mà Vasya cần để vứt bỏ tất cả rác trong $$$n$$$ ngày cho trước. Không được để lại rác sau ngày thứ $$$n$$$.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên của đầu vào chứa hai số nguyên $$$n$$$ và $$$k$$$ ($$$1 \\le n \\le 2\\cdot10^5, 1 \\le k \\le 10^9$$$) — số ngày cần xem xét và dung lượng túi. Dòng thứ hai chứa $$$n$$$ số nguyên cách nhau bằng khoảng trắng $$$a_i$$$ ($$$0 \\le a_i \\le 10^9$$$) — số lượng \u003cspan class\u003d\"tex-font-style-it\"\u003eđơn vị rác\u003c/span\u003e sản xuất vào ngày thứ $$$i$$$.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eĐầu ra một số nguyên duy nhất — số túi tối thiểu mà Vasya cần để vứt bỏ tất cả rác. Mỗi \u003cspan class\u003d\"tex-font-style-it\"\u003eđơn vị rác\u003c/span\u003e phải được vứt bỏ vào ngày nó được sản xuất hoặc vào ngày tiếp theo. Không được để lại rác sau ngày thứ $$$n$$$. Trong một ngày được phép tạo và đặt nhiều túi.\u003c/p\u003e"}},{"title":"Ví dụ 1","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 2\n3 2 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 2","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\n1000000000 1000000000 1000000000 1000000000 1000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 3","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 2\n1 0 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ví dụ 4","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\u003e4 4\n2 8 4 1\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"}}]}