题目描述

乐乐是一个零食达人，他制作了n种不同口味的零食，每种零食的数量分别是a₁, a₂, ..., a_n。他的朋友们知道后，都想来尝一尝这些美味的零食。

但是，品尝美食有一个规则：每个人最多只能选择k个零食，而且每种零食每个人只能拿一个。乐乐想知道，他至少需要邀请多少个朋友，才能让所有的零食都分完。

输入格式

第一行，两个正整数n和k，分别表示零食的种类数和一个人最多能选择零食的数量。

第二行，n个正整数，表示每种口味零食的数量。

输出格式

一个正整数，为分完所有零食至少需要的朋友数。

5 3
1 2 3 4 5

5
样例1解释
第1个人选择第1种、第2种、第5种，记为（1，2，5），第二个人选择（2，4，5），第三、四、五个人均选择（3，4，5），可以分完所有零食。

3 2
1 2 5

5

数据范围

20%数据，k=1

100%数据，1<=k<=n<=100,1<=ai<=100