問題文

やきとりくんは、あるお菓子パーティーに参加することにしました。
お菓子パーティーには、$N$ 個のチョコレートがあり、$i \: (1 \leq i \leq N)$ 個目のチョコレートを食べると、$A_{i}$ の幸福度を得ることができます。
しかし、やきとりくんは胃の大きさが小さいので、$K$ 個より多くのチョコレートを食べることができません。
やきとりくんが得られる幸福度の最大値を求めてください。

制約

• $1 \leq N, K \leq 10^{5}$
• $1 \leq A_{i} \leq 10^5 \: (1 \leq i \leq N)$
• 入力はすべて整数である。

入力

N K
A1 A2 ...... AN

出力

問題の答えを一行に出力せよ。

入出力例

5 2
3 7 5 6 10

17

$2$ 番目と $5$ 番目のチョコレートを食べることによって、$17$ の幸福度を得ることができます。
$17$ より多くの幸福度を得ることはできません。

10 7
58440 74769 86348 10254 495 58905 22999 73646 7636 67477

442584