{"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\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":"Descrição","value":{"format":"MD","content":"Há uma cerca na frente da casa de Rafael. A cerca consiste em *n* pedaços de madeira de mesma largura que aparecem de forma consecutiva, da esquerda para a direita. A altura do i-ésimo pedaço de madeira é $h_i$ metros e pedaços diferentes podem ter alturas diferentes.\n\nRafael comprou um piano e está pensando como vai fazer para entrar com ele para dentro da casa. Para isso, ele está disposto a retirar *k* pedaços de madeira consecutivos. Como pedaços mais altos são difíceis de retirar, Rafael quer retirar *k* pedaços consecutivos de tal forma que a soma das alturas desses *k* pedaços seja a menor possível.\n\nEscreva um programa que encontre o índice inicial dos *k* pedaços de madeira cuja soma de alturas seja mínima.\n\nObservação: a cerca não dá a volta na casa, ou seja, não é cíclica."}},{"title":"Entrada","value":{"format":"MD","content":"A primeira linha da entrada contém dois inteiros *n* e *k* $(1 \\le n \\le 1.5\\times10^5, 1 \\le k \\le n)$ - o número de pedaços de madeira na cerca e a quantidade de pedaços consecutivos a ser retirada. A segunda linha contém uma sequência de inteiros $h_1, h_2, ..., h_n (1 \\le h_i \\le 100)$, onde $h_i$ é a altura do i-ésimo pedaço de madeira na cerca."}},{"title":"Saída","value":{"format":"MD","content":"Escreva o inteiro *j* tal que a soma das alturas dos pedaços *j, j+1, ..., j+k-1* é a menor possível. Se há múltiplos j\u0027s tal que isso seja possível, escreva qualquer um deles."}},{"title":"Exemplo de entrada","value":{"format":"MD","content":"7 3\n1 2 6 1 1 7 1"}},{"title":"Exemplo de saída","value":{"format":"MD","content":"3"}},{"title":"Nota","value":{"format":"MD","content":"No exemplo, você deve encontrar 3 pedaços de madeira consecutivos com menor soma total de suas alturas. No caso, os pedaços de índices 3, 4 e 5 minimizam a soma total (8) e, portanto, a resposta é 3 por ser o primeiro índice do trio {3, 4, 5}."}}]}