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

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

入力

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

n
m
A1
A2
...
An

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

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

第3行目から第n+2行目までは，Ai が i 番目の袋に入った金額 A_i（i = 1, 2, …, n）を与える．

制約

• 1 ≤ m ≤ n ≤ 10⁵
• 1 ≤ A_i ≤ 10³

出力

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

例

入力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