题目背景

还记得《哆啦 A 梦》里的记忆面包吗？把知识点写在面包上吃下去，就能牢牢记住内容。如今 Amy 也拥有了这样的记忆面包，却遇上了新难题 —— 面包的空间有限，只能记下有限道题的答案，快来帮她做出最优选择吧！

题目描述

Amy 的老师下发了一份题库，她想借助记忆面包记下部分题的答案，奈何面包容量有限，最多只能写下 k 道题的答案。为了让能稳定拿到的分数最大化，请你帮 Amy 从 n 道题中选出 k 道题，计算能获得的最高分数。

输入格式

第一行输入两个整数 n 和 k（1≤n≤105，1≤k≤n），依次表示题库的总题数、记忆面包能写下的题目数量；第二行输入 n 个整数 a1​,a2​,...,an​（1≤ai​≤n），其中 ai​ 表示第 i 道题的分值。

输出格式

输出一个整数，表示 Amy 能稳定拿到的最大分数。

样例

5 3
1 2 3 4 5

12