#2682. 最小和

最小和

Background

输入n个数的数列,所有相邻m个数的和有n-m+1个,求其中的最小值。

Input

第一行,n,m ,范围3<=(m<n)<=1000000

第二行,有n个正整数,每个数的范围为1~1000

Output

输出最小值

Samples

6 3
10 4 1 5 5 2
10