{"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":"\u003cp\u003e¡La Feria de Comida Fabricada Meticulosamente (FCFM) es hoy! Según los anuncios, van a haber $$$n$$$ puestos ordenados en forma de círculo. Los puestos van avanzando del $$$1$$$ al $$$n$$$ pero al final el puesto $$$n$$$ está al lado del $$$1$$$ (porque están en forma de círculo). El $$$i$$$-ésimo puesto vende un plato de comida por $$$a_i$$$ pesos. Todos los puestos tienen una cantidad infinita de platos.\u003c/p\u003e\n\u003cp\u003ePedro va con $$$T$$$ pesos a la feria y tiene un plan de acción para gastar su dinero:\u003c/p\u003e\n\u003cul\u003e \n \u003cli\u003e Primero visita el puesto $$$1$$$; \u003c/li\u003e\n \u003cli\u003e Si tiene suficiente dinero, se compra exactamente un plato; \u003c/li\u003e\n \u003cli\u003e Procede al siguiente puesto (haya comprado o no) y vuelve al paso 2\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eComo Pedro tiene una cantidad finita de dinero, este proceso se va a terminar en algún momento\u003c/p\u003e\n\u003cp\u003eCalcula el número de platos que Pedro va a comprar\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera linea tiene dos enteros $$$n$$$ y $$$T$$$ ($$$1 \\le n \\le 2 \\cdot 10^5$$$, $$$1 \\le T \\le 10^{18}$$$) — el número de puestos y la cantidad de dinero que Pedro lleva.\u003c/p\u003e\n\u003cp\u003eLa segunda linea tiene $$$n$$$ enteros $$$a_1, a_2, \\dots, a_n$$$ ($$$1 \\le a_i \\le 10^9$$$) — el precio de un plato en el puesto $$$i$$$.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003eImprime un solo entero — la cantidad de platos que Pedro va a comprar.\u003c/p\u003e"}},{"title":"Ejemplos","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Entrada\n \u003c/div\u003e\n \u003cpre\u003e3 38\u003cbr\u003e5 2 5\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Salida\n \u003c/div\u003e\n \u003cpre\u003e10\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Entrada\n \u003c/div\u003e\n \u003cpre\u003e5 21\u003cbr\u003e2 4 100 2 6\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Salida\n \u003c/div\u003e\n \u003cpre\u003e6\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Entrada\n \u003c/div\u003e\n \u003cpre\u003e3 1000000000\u003cbr\u003e1 1 500000001\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Salida\n \u003c/div\u003e\n \u003cpre\u003e500000000\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Nota","value":{"format":"HTML","content":"\u003cp\u003eEn el primer ejemplo, Pedro hará lo siguiente:\u003c/p\u003e\n\u003col\u003e \n \u003cli\u003e Puesto $$$1$$$, se compra un plato por $$$5$$$, $$$T \u003d 33$$$; \u003c/li\u003e\n \u003cli\u003e Puesto $$$2$$$, se compra un plato por $$$2$$$, $$$T \u003d 31$$$; \u003c/li\u003e\n \u003cli\u003e Puesto $$$3$$$, se compra un plato por $$$5$$$, $$$T \u003d 26$$$; \u003c/li\u003e\n \u003cli\u003e Puesto $$$1$$$, se compra un plato por $$$5$$$, $$$T \u003d 21$$$; \u003c/li\u003e\n \u003cli\u003e Puesto $$$2$$$, se compra un plato por $$$2$$$, $$$T \u003d 19$$$; \u003c/li\u003e\n \u003cli\u003e Puesto $$$3$$$, se compra un plato por $$$5$$$, $$$T \u003d 14$$$; \u003c/li\u003e\n \u003cli\u003e Puesto $$$1$$$, se compra un plato por $$$5$$$, $$$T \u003d 9$$$; \u003c/li\u003e\n \u003cli\u003e Puesto $$$2$$$, se compra un plato por $$$2$$$, $$$T \u003d 7$$$; \u003c/li\u003e\n \u003cli\u003e Puesto $$$3$$$, se compra un plato por $$$5$$$, $$$T \u003d 2$$$; \u003c/li\u003e\n \u003cli\u003e Puesto $$$1$$$, no puede comprar un plato; \u003c/li\u003e\n \u003cli\u003e Puesto $$$2$$$, se compra un plato por $$$2$$$, $$$T \u003d 0$$$. \u003c/li\u003e\n\u003c/ol\u003e\n\u003cp\u003eYa no se puede comprar nada más. La cantidad total de platos es $$$10$$$.\u003c/p\u003e\n\u003cp\u003eEn el segundo ejemplo, Pedro se queda con $$$1$$$ peso al final de su camino y no hay nada que pueda comprar con ese dinero.\u003c/p\u003e"}}]}