60分

#include<bits/stdc++.h>
using namespace std;
int n,k,mu[100005];
int answ=0;
int ans(int i,int j)
{
	int cnt=0;
	if(i>=j) return 0;
	else{
		int q=(i+j)/2;
		for(int l=1;l<=n;l++)
			{
				cnt+=(mu[l]/q);
			}
		if(q>answ&&cnt>=k){
			answ=q;
			ans(q,j);
		}
		else ans(n,q);
	}
}
int main()
{
    cin>>n>>k;
    int m=0;
    for(int i=1;i<=n;i++)
    {
    	cin>>mu[i];
    	if(m<mu[i]) m=mu[i];
	}
    ans(1,m);
    cout<<answ;
   	return 0;
}