问题描述

有 $N$ 根木棒，第 $i$ 根的长度是 $l_i$。

请选择恰好 $K$ 根木棒并连接起来。玩具的总长度等于选中木棒长度的和。

请输出能得到的最大总长度。

输入格式

第一行输入两个整数 $N,K$，分别表示木棒数量和需要选择的数量。

第二行输入 $N$ 个整数 $l_1,l_2,\ldots,l_N$，分别表示每根木棒的长度。

输出格式

第一行输出最大的总长度。

样例输入 1

5 3
1 2 3 4 5

样例输出 1

12

样例输入 2

15 14
50 26 27 21 41 7 42 35 7 5 5 36 39 1 45

样例输出 2

386

评测数据规模

对于所有数据，保证：

• $1\leq K\leq N\leq50$，$1\leq l_i\leq50$。