题目描述：

DD是一个很爱看书的小朋友，这一次，他又一次性的从书店里买了N本书，书店的工作人员已经帮他把这N本书摞成了一叠。现在DD的任务就是把这些书搬回去。好心的书店老板很喜欢DD，所以打算给他特别的优惠。书店老板的优惠方案是这样的：DD每次从这一叠书中搬走最上面的一部分时，只需对这些书中最贵的一本付款，其它书就当老板白送的了。DD听说有这么好的事当然非常高兴，恨不得一次把所有的书都搬完。不过你知道的，DD的力气不大，他每次最多只能搬M本书，更多的书就搬不动了，所以他可能需要不止一次才能把所有的书搬完。现在的问题就是：DD最少可以花多少钱拿走所有这些书呢？在花钱最少的前提下，他最少需要搬几次书呢？

输入格式：

第一行有两个整数N和M。

第二行有N个整数，表示这N本书的价格，按照从底部到顶部的摆放顺序给出。

输出格式：

需要输出两个用空格隔开的整数，第一个整数表示DD最少可以花多少钱搬走所有这些书，第二个整数表示在花钱最少的前提下，DD最少需要搬几次书。

输入样例：

5 2

3 2 4 5 1

输出样例：

9 3

样例说明：

第一次搬走价格为1的那本书，付1元；第二次搬走价格为5和4的两本书，付5元；第三次搬走价格为2和3的两本书，付3元。

数据范围：

对于30%的数据，N<=100。

对于100%的数据，M<=1000，N<=10000，每本书的价格都不超过10000。