WA 2,3,4,5:
#include<bits/stdc++.h>
using namespace std;
int n,k,w[100010],L=1,R,mid;
bool judge(int x){
int k2=0;
for(int i=1;i<=n;i++){
k2+=w[i]/x;
}
return k2>=k;
}
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++) {
scanf("%d",&w[i]);
if(w[i]<1){
cout<<0;
return 0;
}
R+=w[i];
}
if(R<k){
cout<<0;
return 0;
}
R/=k;
while(L<R){
mid=(L+R)/2;
if(judge(mid)) L=mid+1;
else R=mid-1;
}
cout<<R;
return 0;
}