#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
#define ll unsigned long long 
ll n,c,ans,ss,b[10000001];
long double pd[10000001],ao,a[10000001];
ll minn=999999999;
int main( )
{
	cin>>n>>c;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		ans+=a[i];
	 } 
	ao=ans/c;
	for(int i=0;i<n;i++)
	{
		pd[i]=a[i]/ao;
		pd[i]+=0.5;
		b[i]=pd[i];
		ss=a[i]/b[i];
		minn=min(ss,minn);
	}
	cout<<minn<<endl;
	return 0;
}

这还有救吗（）