#include<iostream>
using namespace std;
int a[10000050],n,k;
bool check(int x){
long long cnt=0;
for(int i=0;i<n;i++){
cnt +=a[i]/x;
}
return cnt>=k;
}
int main(){
cin>>n>>k;
int left=1,right=0;
for(int i=0;i<n;i++){
cin>>a[i];
right=max(right,a[i]);
}
long long ans ;
while(left<=right){
int mid=(left+right)/2;
if(check(mid)){
left=mid+1;
ans=mid;
}else{
right=mid-1;
}
}
cout<<ans;
}
