それにつけても金の欲しさよ

お金が入った袋が n 個ある. 第 1, 2, …, n 番目の袋には,それぞれ A1, A2, …, An 円のお金が入っている. あなたは n 個の袋のうち,m 個を自由に選んで受け取ることができる. あたたが受け取る金額の合計が最大になるように袋を選んだ時の,受け取り金額を出力するプログラムを作成せよ.

入力

入力は以下の形式で与えれれる.

n
m
A1
A2
...
An

第1行目は袋の数 n を与える.

第2行目は受け取る袋の数 m を与える.

第3行目から第n+2行目までは,Aii 番目の袋に入った金額 Aii = 1, 2, …, n)を与える.

制約

出力

受け取る金額の合計が最大になるように袋を選んだ時の,受け取り金額を出力せよ.

入力1:

3
2
20
10
40

出力1:

60

この例では,あたなは3つの袋から2つを選ぶことができる. 金額が20の袋と,40の袋を選ぶのが受け取り金額が最大になるので,出力すべき答えはその合計の 60 である.

入力2:

5
3
100
100
100
100
200

出力2:

400

入力3:

6
3
100
50
300
50
100
200

出力3:

600