← 返回题目列表

Codeforces · 632/E

E. 商店里的小偷

中文机器翻译题面 查看原题

一名小偷走进一家商店。

像往常一样,他带着幸运背包。背包可以容纳k个物体。商店中有n种产品,每种产品的数量无限。一种产品 i 的成本是 ai。

小偷很贪婪,所以他会拿走恰好 k 个产品(某些种类可能会拿走几种该种产品)。

找出小偷可以偷进他的背包的产品的所有可能的总成本。

输入

第一行包含两个整数 n 和 k (1 ≤ n, k ≤ 1000) — 产品种类的数量以及小偷将拿走的产品数量。

第二行包含 n 个整数 ai (1 ≤ ai ≤ 1000) — 1 到 n 种产品的成本。

输出

打印唯一一行,其中包含被盗产品的所有可能的总成本,并用空格分隔。数字应按升序打印。

示例

输入 #1

3 2
1 2 3

输出 #1

2 3 4 5 6

输入 #2

5 5
1 1 1 1 1

输出 #2

5

输入 #3

3 3
3 5 11

输出 #3

9 11 13 15 17 19 21 25 27 33