{"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\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eDespués de llegar a tu destino, quieres construir una nueva colonia en el nuevo planeta. Dado que este planeta tiene muchas montañas y la colonia debe construirse en una superficie plana, decidiste aplanar las montañas usando rocas (todavía estás soñando, así que esto tiene sentido para ti).\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/92cf884b0fb94649ec31cd02bc4d7829?v\u003d1700642437\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003eSe te da una matriz $$$h_1, h_2, \\dots, h_n$$$, donde $$$h_i$$$ es la altura de la $$$i$$$-ésima montaña, y $$$k$$$\u0026nbsp;— la cantidad de rocas que tienes.\u003c/p\u003e\u003cp\u003eComenzarás a lanzar rocas desde la cima de la primera montaña una por una y rodarán de la siguiente manera (supongamos que la altura de la montaña actual es $$$h_i$$$): \u003c/p\u003e\u003cul\u003e \u003cli\u003e si $$$h_i \\ge h_{i + 1}$$$, la roca rodará a la siguiente montaña; \u003c/li\u003e\u003cli\u003e si $$$h_i \u0026lt; h_{i + 1}$$$, la roca se detendrá y aumentará la altura de la montaña en $$$1$$$ ($$$h_i \u003d h_i + 1$$$); \u003c/li\u003e\u003cli\u003e si la roca alcanza la última montaña, caerá al sistema de recolección de desechos y desaparecerá. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eQuieres encontrar la posición de la $$$k$$$-ésima roca o determinar que caerá en el sistema de recolección de desechos.\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea contiene un solo entero $$$t$$$ ($$$1 \\le t \\le 100$$$)\u0026nbsp;— la cantidad de casos de prueba.\u003c/p\u003e\u003cp\u003eCada caso de prueba consta de dos líneas. La primera línea en cada caso de prueba contiene dos enteros $$$n$$$ y $$$k$$$ ($$$1 \\le n \\le 100$$$; $$$1 \\le k \\le 10^9$$$)\u0026nbsp;— la cantidad de montañas y la cantidad de rocas.\u003c/p\u003e\u003cp\u003eLa segunda línea contiene $$$n$$$ enteros $$$h_1, h_2, \\dots, h_n$$$ ($$$1 \\le h_i \\le 100$$$)\u0026nbsp;— la altura de las montañas.\u003c/p\u003e\u003cp\u003eSe garantiza que la suma de $$$n$$$ en todos los casos de prueba no excede $$$100$$$.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003ePara cada caso de prueba, imprime $$$-1$$$ si la $$$k$$$-ésima roca caerá en el sistema de recolección. De lo contrario, imprime la posición de la $$$k$$$-ésima roca.\u003c/p\u003e"}},{"title":"Ejemplo 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\u003e4\n4 3\n4 1 2 3\n2 7\n1 8\n4 5\n4 1 2 3\n3 1\n5 3 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1\n-1\n-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Nota","value":{"format":"HTML","content":"\u003cp\u003eSimulemos el primer caso:\u003c/p\u003e\u003cul\u003e \u003cli\u003e La primera roca comienza en $$$i \u003d 1$$$; dado que $$$h_1 \\ge h_2$$$, rueda hasta $$$i \u003d 2$$$ y se detiene allí porque $$$h_2 \u0026lt; h_3$$$. \u003c/li\u003e\u003cli\u003e Las nuevas alturas son $$$[4,2,2,3]$$$. \u003c/li\u003e\u003cli\u003e La segunda roca comienza en $$$i \u003d 1$$$; dado que $$$h_1 \\ge h_2$$$, la roca rueda hasta $$$i \u003d 2$$$; dado que $$$h_2 \\ge h_3$$$, la roca rueda hasta $$$i \u003d 3$$$ y se detiene allí porque $$$h_3 \u0026lt; h_4$$$. \u003c/li\u003e\u003cli\u003e Las nuevas alturas son $$$[4,2,3,3]$$$. \u003c/li\u003e\u003cli\u003e La tercera roca comienza en $$$i \u003d 1$$$; dado que $$$h_1 \\ge h_2$$$, rueda hasta $$$i \u003d 2$$$ y se detiene allí porque $$$h_2 \u0026lt; h_3$$$. \u003c/li\u003e\u003cli\u003e Las nuevas alturas son $$$[4,3,3,3]$$$. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eLas posiciones donde se detuvo cada roca son las siguientes: $$$[2,3,2]$$$.\u003c/p\u003e\u003cp\u003eEn el segundo caso, todas las $$$7$$$ rocas se detendrán justo en la primera montaña, aumentando su altura de $$$1$$$ a $$$8$$$.\u003c/p\u003e\u003cp\u003eEl tercer caso es similar al primero, pero ahora lanzarás $$$5$$$ rocas. Las primeras tres rodarán de la misma manera que en el primer caso. Después de eso, las alturas de las montañas serán iguales a $$$[4, 3, 3, 3]$$$, por eso las otras dos rocas caerán en el sistema de recolección.\u003c/p\u003e\u003cp\u003eEn el cuarto caso, la primera y única roca caerá directamente en el sistema de recolección.\u003c/p\u003e"}}]}