丫丫最近有n件不开心的事,每句话都有一个正整数难过值(心理承受力差)。丫丫想知道连续m个难过值的和的最小值是多少,请你编个程序告诉她。
第1行有两个用空格隔开的整数,分别代表n和m。第2行,n个整数ai代表第i件事的正整数难过值。
输出一行一个整数,表示连续m个难过值的和的最小值是多少。
8 3 1 4 7 3 1 2 4 3
6
样例8个值中,连续3个值和最小的情况为3、1、2这3个值,和为6。
思路: 枚举i(1到n-m+1)作为连续难过值的开头,每次统计连续m个数的和s,比较求出出最小的s。