说明

DonoToT学长喜欢打二次元塔防手游。

有一次比赛过后，他拿到了不得了的成绩，十分高兴，决定在游戏里氪金。已知游戏充值礼包有n种，每种礼包价格为ai，DonoToT决定要氪k个礼包，他想知道他可能会花掉多少钱？

输入格式

第一行包含两个整数n，k。

第二行包含n个整数ai，表示第i种礼包的价格。

(n，k，ai <= 500)

输出格式

输出一行，为DonoToT可能花掉的钱，输出必须为升序。

样例

3 2
1 2 3

2 3 4 5 6

样例

3 3
3 5 11

9 11 13 15 17 19 21 25 27 33