#P3310. 子序列连续最小和

子序列连续最小和

Description

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

Input Format

1行,2个整数NM,范围在[3100000]N>M

2行,有N个正整数,范围在[11000]。 

Output Format

1个数,表示最小和。
6 3
10 4 1 5 5 2
10

Source

算法 前缀和