#include<bits/stdc++.h>
using namespace std;
const int N=100000010;
int a[N];
int n,k,mid;
int L=0, R;
bool judge(int x) 
{
	int cnt=0;
	for(int i=1;i<=n;i++) 
	{
		cnt+=a[i]/x;
	}
	return cnt>=k;
}

int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
	    cin>>a[i];
	}
	R=N;
	while(L+1<R)
	{
		mid=(L+R)/2;
		if (judge(mid))
		{
		    L=mid;
		}
		else 
		{
		    R=mid;
		}
	}
	cout<<L<<endl;
	return 0;
}