A29884.刺痛值

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

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

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

输出格式

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

输入输出样例

  • 输入#1

    4 2
    3
    5
    2
    4

    输出#1

    6

说明/提示

对于 30%30\% 的数据,保证 n20n \le 20

对于 60%60\% 的数据,保证 n100n \le 100

对于 90%90\% 的数据,保证 n103n \le 10^3

对于 100%100\% 的数据,保证 0mn3×103,1ai1000 \le m \le n \le 3 \times 10^3, 1 \le a_i \le 100

首页