题目描述

$n$ 颗糖果,第$i$ 颗糖果甜度等于 $a_i$ 。因此，吃下第 $i$ 颗糖，希蒙获得的开心值等于 $a_i$ 。

现在希蒙有 $n$ 颗糖果。问吃$k$颗糖能获得的最大开心值是多少 $?$

请注意，他不能两次吃同一颗糖果。

输入描述

第一行包含 $2$ 个整数 $n$ 和 $k$( $1 \leq n, q \leq 1.5\cdot10^5$ )分别是希蒙拥有的糖果数量和允许吃的糖果数量。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ( $1 \leq a_i \leq 10^4$ )分别是每颗糖果的甜度。

输出描述

输出一个整数，表示吃掉$k$ 颗糖获得的最大开心值

样例

样例输入

8 7
1 1 1 1 1 1 2 1

样例输出

8

样例解释

吃掉 $7$ 颗糖获得的最大开心值为 $8$.