【问题描述】

全部抄完之后，文翰与翰文要把一摞n本抄有名字的作业本搬给语文老师看。每本作业本有一个重量k，他们每次只能搬m本（再多的搬不动了）。他们抄完这么多后感到很累，于是想最轻松，每次搬时，以最重的那本计为此次搬运的疲劳值。

【输入格式】

输入文件名为 tired.in 。

第一行：两个整数n，m。

第二行：n个正整数，表示每本作业本的重量，按照从底到顶的顺序给出。

【输出格式】

输出文件名为 tired.out 。

一行，两个整数，分别为最少疲劳值，以及达到此疲劳值最少需要搬几次。

【样例输入】

5 2
3 2 4 5 1

【样例输出】

9 3

【样例说明】

第一次搬走重量为1的那本作业本，疲劳值1；第二次搬走重量为5和4的两本作业本，疲劳值5；第三次搬走重量为2和3的两本作业本，劳累值3。

【数据规模与约定】

m<=1000，n<=10000，每本作业本的重量都不超过10000。