F - 斓少摘苹果

斓少家的院子里有NN棵苹果树，每到秋天树上就会结出FiFi个苹果。

苹果成熟的时候，斓少就会跑去摘苹果。

斓少摘苹果的方式非常的奇特，每次最多可以选择MM个苹果并摘下来。

但是摘下来的苹果两两一定不是来自同一棵树，问斓少最少摘多少次，才能使得每个苹果都被摘下来呢？

Input

第一行输入一个数NN和MM（1≤M≤N≤1061≤M≤N≤106），代表苹果树的数量，和斓少每次最多摘多少个。

第二行输入NN个数，第ii个数FiFi（0≤Fi≤1060≤Fi≤106）代表这一棵树上一共有多少个苹果

Output

输出一个数字，表示最少选择次数

Sample Input

5 3

3 2 3 2 4

Sample Output

5

Hint

样例可以选 (1,3,5) (2,3,5) (1,4,5) (1,2,5) (3,4) 共5次

#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
#include <cmath>
#include <algorithm>
using namespace std;
main()
{
long long  n,m;
scanf("%lld%lld",&n,&m);
long long  i,max=1,sum=0;
long long  a[1000000];
for(i=0;i<n;i++)
{
scanf("%lld",&a[i]);
if(a[i]>max)
{
max=a[i];
}
sum+=a[i];
}
long long ans;
if(sum%m==0) ans = sum/m;
else ans = sum/m + 1;
if(n <= m)
printf("%lld\n",max);
else
printf("%lld",ans);

return 0;
}