E. Вор в магазине
ограничение по времени на тест
5 секунд
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вор пробрался в магазин.

Как всегда у него с собой любимый рюкзак. В рюкзаке может поместиться 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