{"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\u003eCác xe buýt ở Berland được trang bị hệ thống giám sát video. Hệ thống ghi lại thông tin về sự thay đổi trong số hành khách trên một chiếc xe buýt sau các điểm dừng.\u003c/p\u003e\u003cp\u003eNếu $$$x$$$ là số hành khách trên một chiếc xe buýt ngay trước điểm dừng hiện tại và $$$y$$$ là số hành khách trên xe buýt ngay sau điểm dừng hiện tại, hệ thống sẽ ghi lại số $$$y-x$$$. Do đó, hệ thống ghi lại cách số hành khách thay đổi.\u003c/p\u003e\u003cp\u003eChạy thử nghiệm cho một chiếc xe buýt và $$$n$$$ điểm dừng. Do đó, hệ thống ghi lại chuỗi số nguyên $$$a_1, a_2, \\dots, a_n$$$ (chính xác một số cho mỗi điểm dừng), trong đó $$$a_i$$$ là bản ghi cho điểm dừng thứ $$$i$$$. Các điểm dừng được đánh số từ $$$1$$$ đến $$$n$$$ theo thứ tự thời gian.\u003c/p\u003e\u003cp\u003eXác định số cách có thể có bao nhiêu người có thể ở trên xe buýt trước điểm dừng đầu tiên, nếu xe buýt có sức chứa bằng $$$w$$$ (nghĩa là, vào bất kỳ thời điểm nào trên xe buýt cũng phải có từ $$$0$$$ đến $$$w$$$ hành khách).\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa hai số nguyên $$$n$$$ và $$$w$$$ $$$(1 \\le n \\le 1\\,000, 1 \\le w \\le 10^{9})$$$ — số điểm dừng của xe buýt và sức chứa của xe buýt.\u003c/p\u003e\u003cp\u003eDòng thứ hai chứa một chuỗi $$$a_1, a_2, \\dots, a_n$$$ $$$(-10^{6} \\le a_i \\le 10^{6})$$$, trong đó $$$a_i$$$ bằng với số đã được ghi lại bởi hệ thống video sau điểm dừng thứ $$$i$$$.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra số cách có thể có bao nhiêu người có thể ở trên xe buýt trước điểm dừng đầu tiên, nếu xe buýt có sức chứa bằng $$$w$$$. Nếu tình huống mâu thuẫn (tức là cho bất kỳ số hành khách ban đầu nào cũng sẽ có mâu thuẫn), in \u003cspan class\u003d\"tex-font-style-tt\"\u003e0\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Ví dụ","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 5\n2 1 -3\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":"","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\u003e2 4\n-1 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"}},{"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\u003e4 10\n2 4 1 2\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":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eTrong ví dụ đầu tiên, ban đầu trên xe có thể có $$$0$$$, $$$1$$$ hoặc $$$2$$$ hành khách.\u003c/p\u003e\u003cp\u003eTrong ví dụ thứ hai, ban đầu trên xe có thể có $$$1$$$, $$$2$$$, $$$3$$$ hoặc $$$4$$$ hành khách.\u003c/p\u003e\u003cp\u003eTrong ví dụ thứ ba, ban đầu trên xe có thể có $$$0$$$ hoặc $$$1$$$ hành khách.\u003c/p\u003e"}}]}