题目描述

给定一个包含正整数的数组$a$和一个正整数$k$，你需要从数组中选择$k$个数，使得这$k$个数的总和最大。

输入描述

第一行输入两个整数$n,k(1\le k\le n\le 10^5)$，表示数组长度和选择数字个数。

第二行输入$n$个整数$a_1,a_2,...a_n(1\le a_i\le 10^4)$，表示数组中的元素。

输出描述

输出一个整数，表示选出的$k$个数的最大总和。

样例

输入

5 3
4 3 2 7 9

输出

20

样例解释

选择数字$4,7,9$，总和为$20$。