1820: 睡过去的jxh仍在学习
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：444
解决：64
题目描述
某天，jxh聚聚在图书馆学累了，趴在桌子上睡了会儿。醒来发现被卷神拉进了一个答题空间。卷神告诉jxh聚聚，为了奖励他的勤奋学习，特意给他进入答题空间的权限，方便他在梦中学习。答题空间内有n道题目，jxh聚聚解决第i道题目所需要的时间为ai（1 <= i <= n）。但他必须解决m道题后，才能从答题空间回到图书馆。现在他有急事，想要尽快回到图书馆，请你帮jxh聚聚算一下他至少需要多久才能回到图书馆。
输入
第一行两个正整数n和m，表示答题空间内的题目数量和jxh聚聚回到图书馆前必须解决的问题数量（1 <= n <= 1e5, 1 <= m <= n）。
第二行n个正整数，ai表示jxh聚聚解决第i道题需要的时间（1 <= ai <=1e5）。
请注意数据范围！！！
输出
一行，一个正整数，表示jxh聚聚至少需要多久才能回到图书馆。
样例输入 复制
5 3
6 9 5 100 3样例输出 复制
14