{"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第二十一届Berland年度集市即将到来!传统上,集市由$$$n$$$个摊位组成,摆放成一个圆圈。摊位编号为$$$1$$$到$$$n$$$,顺时针排列,其中$$$n$$$与$$$1$$$相邻。第$$$i$$$个摊位以每件$$$a_i$$$个burles的价格出售一些糖果。每个摊位都有无限的糖果供应。\u003c/p\u003e\u003cp\u003ePolycarp决定在集市上最多花费$$$T$$$个burles。然而,他对自己在摊位之间的路径有一些计划:\u003c/p\u003e\u003cul\u003e \u003cli\u003e 首先,他访问第$$$1$$$个摊位; \u003c/li\u003e\u003cli\u003e 如果他有足够的burles可以购买\u003cspan class\u003d\"tex-font-style-bf\"\u003e正好一颗\u003c/span\u003e当前摊位的糖果,那么他立即购买; \u003c/li\u003e\u003cli\u003e 然后,他按顺时针顺序前往下一个摊位(无论他是否购买了糖果)。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003ePolycarp的钱是有限的,因此一旦他无法在任何摊位购买糖果,这个过程就会结束。\u003c/p\u003e\u003cp\u003e计算Polycarp将购买的糖果数量。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含两个整数$$$n$$$和$$$T$$$($$$1 \\le n \\le 2 \\cdot 10^5$$$,$$$1 \\le T \\le 10^{18}$$$)— 集市上摊位的数量和Polycarp初始拥有的burles数量。\u003c/p\u003e\u003cp\u003e第二行包含$$$n$$$个整数$$$a_1, a_2, \\dots, a_n$$$($$$1 \\le a_i \\le 10^9$$$)— 第$$$i$$$个摊位上单颗糖果的价格。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出一个整数 — Polycarp将购买的糖果总数。\u003c/p\u003e"}},{"title":"示例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 38\n5 2 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例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 21\n2 4 100 2 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\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让我们来看看第一个示例。以下是Polycarp花完所有钱之前的行动:\u003c/p\u003e\u003col\u003e \u003cli\u003e 第$$$1$$$个摊位,以$$$5$$$个burles购买糖果,剩余$$$T \u003d 33$$$个; \u003c/li\u003e\u003cli\u003e 第$$$2$$$个摊位,以$$$2$$$个burles购买糖果,剩余$$$T \u003d 31$$$个; \u003c/li\u003e\u003cli\u003e 第$$$3$$$个摊位,以$$$5$$$个burles购买糖果,剩余$$$T \u003d 26$$$个; \u003c/li\u003e\u003cli\u003e 第$$$1$$$个摊位,以$$$5$$$个burles购买糖果,剩余$$$T \u003d 21$$$个; \u003c/li\u003e\u003cli\u003e 第$$$2$$$个摊位,以$$$2$$$个burles购买糖果,剩余$$$T \u003d 19$$$个; \u003c/li\u003e\u003cli\u003e 第$$$3$$$个摊位,以$$$5$$$个burles购买糖果,剩余$$$T \u003d 14$$$个; \u003c/li\u003e\u003cli\u003e 第$$$1$$$个摊位,以$$$5$$$个burles购买糖果,剩余$$$T \u003d 9$$$个; \u003c/li\u003e\u003cli\u003e 第$$$2$$$个摊位,以$$$2$$$个burles购买糖果,剩余$$$T \u003d 7$$$个; \u003c/li\u003e\u003cli\u003e 第$$$3$$$个摊位,没有购买糖果,钱不够; \u003c/li\u003e\u003cli\u003e 第$$$5$$$个摊位,以$$$T \u003d 2$$$个burles购买糖果,剩余$$$1$$$个。 \u003c/li\u003e\u003c/ol\u003e\u003cp\u003e之后就无法再购买糖果了。总共购买的糖果数量为$$$10$$$。\u003c/p\u003e\u003cp\u003e在第二个示例中,他在路径结束时还剩下$$$1$$$个burle,这个金额无法购买任何糖果。\u003c/p\u003e"}}]}