#include<bits/stdc++.h>
using namespace std;
long long n,m,a[10000010];
bool check(long long x){
int t=0;
for(long long i=1;i<=n;i++){
if(a[i]>=x){
t+=a[i]/x;
}
}
if(t>=m)return true;
else return false;
}
int main(){
scanf("%d%d",&n,&m);
for(long long i=1;i<=n;i++){
scanf("%d",&a[i]);
}
long long l=0,r=100000001,ans=0;
while(l<=r){
long long mid=(l+r)/2;
if(check(mid)){
ans=mid;
l=mid+1;
}else{
r=mid-1;
}
}
printf("%d",ans);
return 0;
}