5176: 数列和的最小值
[Creator : ]
Description
输入 $n$ 个数的数列，所有相邻 $m$ 数的和有 $n-m+1$ 个，求其中和的最小值。
Input
第一行两个数，$n,\ m$。
第二行，有 $n$ 个正整数 $a_i$。
第二行，有 $n$ 个正整数 $a_i$。
Output
一个正整数，表示数列中 $m$ 个连续元素和的最小值。
Constraints
$1 ≤ n ≤ 1,000,000,\ 1 ≤ m ≤ n,\ 1 ≤ a_i ≤ 90,000,000$。
Sample 1 Input
6 3
10 4 1 5 5 2
Sample 1 Output
10
长度为 $3$ 的子序列有：
$10\ 4\ 1$，该子序列的和为 $10+4+1=15$；
$4\ 1\ 5$，该子序列的和为 $4+1+5=10$；
$1\ 5\ 5$，该子序列的和为 $1+5+5=11$；
$5\ 5\ 2$，该子序列的和为 $5+5+2=12$；
因此，最小值为 $10$。
$10\ 4\ 1$，该子序列的和为 $10+4+1=15$；
$4\ 1\ 5$，该子序列的和为 $4+1+5=10$；
$1\ 5\ 5$，该子序列的和为 $1+5+5=11$；
$5\ 5\ 2$，该子序列的和为 $5+5+2=12$；
因此，最小值为 $10$。