学校体育是提高青少年健康素质的关键环节，因此体育课也是非常重要的。体育老师为了加强学生体育锻炼的兴趣，设置了一个团体活动。体育老师在操场上准备了n个体育活动，比如投篮、跑步、跳远等等。

然后让每个团队去完成这所有的体育活动，完成时间最早的团队获胜。现在小H所在的团队一共有k个人，每个人完成这几个活动能力都是相同的，并且这k个人可以同时去完成不同的活动。

小H虽然不知道其他几个团队完成任务时间，但是小H想计算出自己这个团队完成活动的最少时间。因此小H统计出了完成每个活动需要的时间ti，请他帮助小H求出完成所有活动的最少时间。

输入格式

第一行 n,k（1≤n≤19,1≤k≤6）代表n个活动以及小H团队有k人 接下去一行n个整数ti代表完成每个任务需要的时间（1≤ti≤100）。

输出格式

团队完成所有活动的最少时间。

输入样例

6 3 2 11 3 13 6 5

输出样例

14

样例说明

三个人完成6个任务，1个学生去完成活动4需要13，1个学生完成活动2和活动3，需要14，最后一个学生完成活动1、5、6,需要13.由于几个学生是同时开始完成的，因此完成所有活动的最少时间为14.