你是一位在魔法大陆上游荡的勇者,一天,你在一个山洞中遇到了一个会说话的宝箱。
宝箱说: 这么多年,我终于等到人来了。为了感谢你陪我说话,我决定将我的珍藏赠与你。
但是为了让一切变得更加有趣,我将会告诉你我的宝物种类数量为 n, 其中第 i 种的价值为 vi。
每种宝物都有无限个,而我将给你其中随机的 m 个。只有当你猜对了宝物的总价值,你才可以带走它们。
所以现在你的任务是尽可能地猜测宝物的总价值。只要猜对了,宝物就是你的了!
第一-行两个整数 n, m,分别表示宝物的种类和你将得到的宝物个数。
第二行n个整数 v1,v2,... ,vn, 表示n种宝物各自的价值。
一行若干个整数,表示可能的宝物总价值,升序输出。
3 3 2 3 5
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。