U313989 第二十九题:千万孤独(娱乐人物.番外)
题目背景
>**千**山鸟飞绝,\
**万**径人踪灭。\
**孤**舟蓑笠翁,\
**独**钓寒江雪。
题目描述
小 KV 十分的孤独,他渴望能有一些书籍相伴。
小 KV 有 $n$ 本书,每本书都有一个难易度 $a_i$。由于小KV特别渴望各方面的知识,所以他会挑 $m$ 本难易度较大的书来阅读。每阅读一本书,小KV的知识量就会增加 $a_i$。由于小KV太孤独了,他也**不希望读到两本难易度相同的书**。请你计算小KV所能获得的最大的知识量。
输入格式
第 $1$ 行 $2$ 个整数 $n,m$,分别表示书的总数和小 KV 选取的书的数量。
第 $2$ 行 $n$ 个整数 $a_i$,表示每本书的难易度。
输出格式
一个整数,表示小 KV 所能获得的最大的知识量。
说明/提示
### 样例解释
样例中,所能选取的数从大到小依次排列为:\
`9 5 4 3 2 1`\
选取最大的 $4$ 个数,其总和为 $9+5+4+3 = 21 $。
### 数据范围
对于 $20\%$ 的数据,$1\le n,m\le 10^3,\space 1\le a_i\le 10^5$
对于 $100\%$ 的数据,$1\le n,m\le 10^6,\space 1\le a_i\le 10^9$,保证**小KV能选取的书的数量大于 $m$**。