题目描述

冒险者小明来到迷宫中一条走廊，这条走廊上总共有 $n$ 块瓷砖, 每块瓷砖都有宝物价值在 $1$ 到 $10^9$ 范围内。由于时间有限需要尽快通过这条走廊，因此小明最多只能带走 $m$ 个宝物。请问小明走过这条走廊后，能带走的宝物的最大价值是多少？

输入格式

第一行两个整数 $n,m$, 其中 $n$ 表示走廊瓷砖数量, $m$ 表示最多能带走的宝物的数量。

接下来 $n$ 行，每行有一个整数，表示宝物的价值

输出格式

输出小明能带走的宝物的最大值

测试样例

5 4
1
2
3
4
5

14

样例解释

小明选择带走从第二块瓷砖及之后的宝物，能够获得最大价值为 $2+3+4+5=14$

数据范围