最近有 n 个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。
爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。
第一行有两个用空格隔开的整数,分别代表 n 和 m 。
第 2 到第 (n + 1) 行,每行一个整数,第 (i + 1) 行的整数 a_i 代表第 i 件事的刺痛值 a_i 。
输出一行一个整数,表示连续 m 个刺痛值的和的最小值是多少。
8 3 1 4 7 3 1 2 4 3
6
对于 30\% 的数据,保证 n \leq 100 。
对于 70\% 的数据,保证 n \leq 1000 。
对于 100\% 的数据,保证 1 \leq m \leq n \leq 10^5 , 1 \leq a_i \leq 100 。