由于 小曹的老妈很懒，所以，今天，又是小曹去买菜～～～

菜场里有 n 个摊位，不知道为什么，每个摊位只卖一个菜。 小曹打算买 k 个菜，且小曹已经对 n 个菜评上了各自的美味值。小曹想让 k 个菜的美味 值最高，但由于买菜的摊位实在是太多了，这让小曹有些眼花缭乱。现在请你帮帮他。

输入共 2 行。 第 1 行 2 个整数，n，k。 第 2 到 n+1 行每行一个整数，表示 n 个菜的美味值。

30%的数据保证：1≤k≤n≤10³ 

70%的数据保证：1≤k≤n≤2*10⁵ 

100%的数据保证：1≤k≤n≤10⁶ ，1≤美味值≤10⁴

输出共 1 行。 第 1 行 1 个整数，即 k 个菜的最大美味值总和。