同時做菜最短時間例如 1 2 3 4 5 6 7 8 9 10 爲10道菜所需的時間，每分鐘可以同時做6道菜。問所需最短時間

科協主席羅老師不光是技術牛，同時也是一個有才華的廚師，因爲他能同時做m種菜。今晚他邀請女友到他家共享燭光晚餐。當然，爲了向女朋友炫耀他的天才烹飪技能，羅老師決定親自做所有的菜。爲了充分展現自己的烹飪天才，羅老師決定製作n道菜的燭光晚餐。第i道菜包含ai個步驟。一盤菜的步驟應按順序完成。烹飪的每一分鐘，羅老師至多可以對m道不同的菜，完成每道菜的一個步驟。羅老師想知道，他準備晚餐需要的最少時間，可惜羅老師數學不太好，親愛的小夥伴，你們能幫羅老師算一下嗎，羅老師可不想讓女朋友久等哦，算對了的話，羅老師可是會有獎勵的哦。

輸入

有多個測試用例，輸入的第一行包含說明測試用例的整數t。對於每個測試用例，第一行包含兩個整數n,m(1 <= n, m <= 40000)。第二行包含n個整數ai（1 <= ai <= 40000）。

輸出

對於每個測試用例，輸出完成所有的菜餚的最少時間（分鐘）。

樣例輸入

2
3 2
2 2 2
10 6
1 2 3 4 5 6 7 8 9 10

#include<iostream>

#include<algorithm>
using namespace std;
int cmp ( const void *a , const void *b )
{
return *(int *)b - *(int *)a;
}
int main()
{
int n,m,t,i,k,a[40001];
cin>>t;
while(t--){
cin>>n>>m;
k=0;
for(i=0;i<n;i++) {
cin>>a[i];
}
qsort(a,n,sizeof(int),cmp);
while(a[0]!=0){
for(i=0;i<m;i++){
if(a[i]>0)
a[i]--;
}
qsort(a,n,sizeof(int),cmp);
k++;
}
cout<<k<<endl;
}
return 0;

}