该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面描述

小青有 $n$ 根木棒，第 $i$ 根木棒的长度为 $a_i$。

她想从中选出 $k$ 根 最长的木棒，把它们拼成一根大木棒。请你帮她求出，这根大木棒的总长度是多少。

更准确地说，你需要从这 $n$ 根木棒中选出长度最大的 $k$ 根，并输出它们长度之和。

输入

第一行输入两个整数 $n,k(1\leq k\leq n\leq 1000)$，分别代表木棒的数量和要选择的木棒数量。

第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n(1\leq a_i\leq 10^4)$，表示每根木棒的长度。

输出

输出一个整数，表示选出的 $k$ 根最长木棒的长度和。

输入输出样例 #1

输入

5 2
1 5 3 2 4

输出

9