#include<iostream>
using namespace std;

long long n,k,sum,maxx=-1;
long long arr[1000005];

bool check(int x){
	for(int i=0;i<n;i++){
		if(arr[i]>x) sum=sum+arr[i]/x;
	}
	if(sum>=k) return true;
	else return false;
}

int search(int l,int r){
	int mid=(l+r)/2;
	if(l>r) return mid;
	else{
		if(check(mid)) return mid;
		else search(l,mid);
	}
}

int main(){
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>arr[i];
		if(arr[i]>=maxx) maxx=arr[i];
	}
	cout<<search(0,maxx);
	return 0;
}