一名小偷走进一家商店。
像往常一样,他带着幸运背包。背包可以容纳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