#A30XXX. 最小和

最小和

Description

小明去参加益智答题类节目《天才我知道》,其中有一道题是求一个数列中的最小值,具体题目:有一个包含N个数的数列a,在数列a中连续选择M个数,构成另一个数列b,则已知选择出数列b的方式共有N−M+1种,求在这N−M+1种选择方式中数列和最小的一种,并输出b数组。你可以编程帮他求解出这道题吗?

Input Format

第一行,两个整数N,M,范围在[3,100000],N>M.

第二行,有N个正整数,每个数的范围在[1,1000].

Output Format

输出一个序列,即该题的结果

6 3
10 4 1 5 5 2
4 1 5

Source

信奥星OJ http://127.0.0.1