당신은 길이 $n$의 수직선 위에 살고 있다. 그런데 어느날, 수직선 전체에 바이러스가 퍼지게 되었고 어서 빨리 길이 $k$의 안전한 구간을 찾아야 한다.

보건당국의 조사에 따르면, 수직선 위 $n$개의 지점에 대해 바이러스 지수 $a_1, a_2, ... , a_n$이 존재한다고 한다. 또, $r-l+1 = k$인 구간 $[l, r]$을 골랐을 때 해당 구간의 안전 지수는 $\sum\limits_{i=l}^r a_i$ 와 같다고 한다.

구간의 길이는 반드시 $k$여야 하며, 안전 지수가 가장 작은 구간이 바로 우리가 찾는 안전한 구간이다. 안전한 구간의 안전 지수를 구해보자.

첫째 줄에 수직선의 길이 $n$과 찾아야 하는 구간의 길이 $k$가 공백으로 구분되어 주어진다. $(1 ≤ k ≤ n ≤ 100,000)$

둘째 줄에 $a_1, a_2, ... , a_n$이 공백으로 구분되어 주어진다. $(1 ≤ a_i ≤ 1,000)$