C++ :

#include<bits/stdc++.h>
using namespace std;
int n,k,a[5000005],s,t;
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    cin>>a[i],s+=a[i];
    sort(a+1,a+n+1);
    s=s/k+1;
    for(int i=s;i>0;i--)
    {
        t=0;
    	for(int j=n;j>0;j--)
    	{
    		t+=a[j]/i;
    		if(t>k || a[j]<i)break;
		}
		if(t>=k)
		{
			cout<<i<<endl;
			return 0;
		}
	}
	cout<<0;
    return 0;
}