#411. 不给糖果就捣蛋

不给糖果就捣蛋

Description

万圣夜,李华想去猫猫星拿点糖果,但是今晚猫猫星の守望万圣夜特别版比赛快开始了,李华估算了一下,在比赛开始前,他最多能去 t 个地址拿糖果。李华从其他人那知道了 n 个地址会给的糖果量 aia_i ,一个地址只会给一次糖果,他想请你帮他算算他今晚最多能拿多少个糖果。

Format

Input

输入第一行两个整数 n,t (0 < t <= n <= 12345).

第二行 n 个数,第 i 个数表示地址 i 会给 aia_i (0 <= aia_i <= 100)个糖果。

Output

输出今晚李华最多能拿多少个糖果。

Samples

5 3
5 2 3 1 4
12
8 4
2 2 9 6 1 0 3 3
21