刘老师准备了 $N$ 根可用于搭建展架的材料，第 $i$ 根长度为 $l_i$。小珅只能从中选出恰好 $K$ 根，所有被选材料首尾相接后的总长度就是展架能够覆盖的长度。

为了让展架尽可能长，选材系统会计算恰好选择 $K$ 根时能够取得的最大总长度。

输入格式

第一行输入 $N$ 和 $K$；第二行输入 $N$ 个整数 $l_1,l_2,\ldots,l_N$。

输出格式

输出恰好选出 $K$ 根材料时的最大长度总和。

5 3
1 2 3 4 5

12

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

386

6 3
5 32 44 3 16 47

123

样例解释

长度为 1、2、3、4、5 的五根材料中选择三根，取 5、4、3，总长度为 12。

数据范围与约定

• $1\le K\le N\le50$
• $1\le l_i\le50$