该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

圣诞节快到了，优优家附近有 n 个 邻居，每个邻居都会给优优 ${a_i}$ 个糖果,但是妈妈只给优优 去 k 个邻居家要糖果，请问优优最多能拿到多少糖果？

输入格式

第一行输入两个整数 $n,k (1 \le k \le n \le 100)$

第二行 $n$ 个 整数 $a_i (1 \le a_i \le 1000)$,表示第 $i$ 个 $(1 \le i \le n )$ 邻居给优优的糖果数量。

输出格式

输出一个整数，表示优优最多能拿到多少糖果。

样例

5 3
12 4 9 6 7

28

样例解释

优优 去 第1 个 和 第 3 和 第 5 个 邻居家要糖果，分别是 9,7,12，这样优优最多能拿到 28 个糖果。

数据范围

对于$100\%$ 的数据, $1 \le k \le n \le 100,1 \le a_i \le 1000$