CF632E Thief in a Shop

小偷闯入了一家商店。 像往常一样，他带着他幸运的背包。这个背包可以装下 $k$ 件物品。商店里有 $n$ 种不同的商品，并且每种商品都有无限多件。第 $i$ 种商品的价格为 $a_i$。 小偷很贪心，他会恰好带走 $k$ 件商品（对于某些种类来说，可能会拿多件同一种商品）。 请你找出所有小偷可能带走的商品总价格。

第一行包含两个整数 $n$ 和 $k$（$1 \leq n, k \leq 1000$），分别表示商品种类数和小偷将带走的商品数。 第二行包含 $n$ 个整数 $a_i$（$1 \leq a_i \leq 1000$），表示第 $i$ 种商品的价格。

输出一行，按升序输出所有可能的总价格，用空格分隔。

由 ChatGPT 5 翻译