一个小偷来到一家商店。
像往常一样,他随身带着他的幸运背包。 背包可以装k个物体。 商店里有 n 种产品,每种产品有无数种。 一种产品 i 的成本是 ai。
小偷很贪心,所以他会拿走恰好k个产品(有些种类可能会拿走几种产品)。
找出小偷可以偷入背包的产品的所有可能总成本。
第一行包含两个整数 n 和 k (1 ≤ n, k ≤ 1000)——产品种类的数量和小偷要拿走的产品数量。
第二行包含 n 个整数 ai (1 ≤ ai ≤ 1000) — 从 1 到 n 种类的产品成本。
打印唯一一行,其中包含被盗产品的所有可能总成本,以空格分隔。 数字应按升序打印。
3 2
1 2 3
2 3 4 5 6
5 5
1 1 1 1 1
5
3 3
3 5 11
9 11 13 15 17 19 21 25 27 33