问题描述

设数组a是有n(n<100)个元素的整数数组，从中找出长度为m(m<n)的最大和子序列。

输入格式：

第一行,n和m

第二行,n个用空格隔开的整数

输出格式：

输出长度为m的最大和子序列，中间用一个空格隔开。如果最大和子序列有多个，则只输出第一个序列

输入样例：

9 3
7 2 6 9 8 3 5 2 1

输出样例：

6 9 8