D. 惊喜宝箱(chest)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

你是一位在魔法大陆上游荡的勇者,一天,你在一个山洞中遇到了一个会说话的宝箱。

宝箱说: 这么多年,我终于等到人来了。为了感谢你陪我说话,我决定将我的珍藏赠与你。

但是为了让一切变得更加有趣,我将会告诉你我的宝物种类数量为 n, 其中第 i 种的价值为 vi。

每种宝物都有无限个,而我将给你其中随机的 m 个。只有当你猜对了宝物的总价值,你才可以带走它们。

所以现在你的任务是尽可能地猜测宝物的总价值。只要猜对了,宝物就是你的了!

输入格式

第一-行两个整数 n, m,分别表示宝物的种类和你将得到的宝物个数。

第二行n个整数 v1,v2,... ,vn, 表示n种宝物各自的价值。

输出格式

一行若干个整数,表示可能的宝物总价值,升序输出。

样例

样例输入1

3 3
2 3 5

样例输出1

6 7 8 9 10 11 12 13 15

数据范围与提示

对于20%的数据,1 <= n,m <= 30。

对于50%的数据,1 <= n,m <= 100。

对于100%的数据,1 <= n,m,vi <= 500。