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$**。