#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;
}