#include<bits/stdc++.h>
using namespace std;
int aa,bb;
int cc[1000000];
int zh(int a){
	long long xx=0;
	for(int i=1;i<=aa;i++){
		xx+=cc[i]/a;
	}
	return xx;
}
int main(){
	cin>>aa>>bb;
	for(int i=1;i<=aa;i++){
		scanf("%d",&cc[i]);
	}
	int l=1,r=1e8+1;
	int mid,lll;
	while(l<=r){
		mid=(l+r)/2;
		if(zh(mid)<bb&&mid!=0){
			r=mid-1;
		}else
		if(zh(mid)>bb&&mid!=0){
			l=mid+1;
		}else{
			l++;
		}
		lll=r;
	}
	if(lll!=0)
		cout<<mid;
	else
		cout<<0;
	return 0;
}