题目描述

一个小偷向一家商店走去，像往常一样，他带着他的幸运背包。背包可以装 k 件商品。在商店里有 n 种商品，每种商品有无数件，商品价格为 \(a_i\)。小偷比较贪心，他总会选择 k 件商品装满背包（同一种商品可以多次装入）。
请找到选择 k 件商品的所有可能价值。

输入格式

第一行两个整数 n, k，表示 n 种商品，背包容量 k。
第二行 n 个整数 \(a_i\)，表示 1 到 n 种商品的价格 \(a_i\)。

输出格式

输出所有可能被盗商品的总价值，由一个空格隔开。这些数字应按升序排列。

样例1

输入

3 2
1 2 3

输出

2 3 4 5 6

样例2

输入

5 5
1 1 1 1 1

输出

5

样例3

输入

3 3
3 5 11

输出

9 11 13 15 17 19 21 25 27 33

数据范围

对于 30%的数据，1 \(\leq\) n, k \(\leq\) 100，1 \(\leq\) \(a_i\) \(\leq\) 100；
对于 100%的数据，1 \(\leq\) n, k \(\leq\) 1000，1 \(\leq\) \(a_i\) \(\leq\) 1000。

限制

2s, 256M

来源

Codeforces632E
CWOI新高二专题测试十八