#Y23. 津津的伤心值

津津的伤心值

津津的伤心值

题目背景

马上期末考试了,津津非常的苦恼,并且还有很多不开心的事...

题目描述

最近有 nn 个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。津津想知道连续 mm 个刺痛值的和的最小值是多少,但是由于业务繁忙,津津只好请你编个程序告诉他。

输入格式

第一行有两个用空格隔开的整数,分别代表 nnmm

22 到第 (n+1)(n + 1) 行,每行一个整数,第 (i+1)(i + 1) 行的整数 aia_i 代表第 ii 件事的刺痛值 aia_i

输出格式

输出一行一个整数,表示连续 mm 个刺痛值的和的最小值是多少。

样例 #1

样例输入 #1

8 3
1
4
7
3
1
2
4
3

样例输出 #1

6

提示

数据规模与约定

  • 对于 30%30\% 的数据,保证 n20n \leq 20
  • 对于 60%60\% 的数据,保证 n100n \leq 100
  • 对于 90%90\% 的数据,保证 n103n \leq 10^3
  • 对于 100%100\% 的数据,保证 0mn3×1040 \leq m \leq n \leq 3 \times 10^41ai1001 \leq a_i \leq 100