#include<bits/stdc++.h>
using namespace std;
long long n,k,a[100010];
int g(int l,int r){
	if(r-l==1){
		return l;
	}
	int x=(r+l)/2;
	int sum=0;
	for(int i=1;i<=n;i++){
		sum+=a[i]/x;
	}
	if(sum<k){
		r=x;
		g(l,r);
	}else if(sum>=k){
		l=x;
		g(l,r);
	}
	
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int z=g(1,100001);
    cout<<z;
	return 0;
}