#include<fstream>
#include<iostream>
int i,n,a[100000],k,nr,ok;
using namespace std;
int main()
{

	ifstream f("grupuri.in");
	ofstream g("grupuri.out");
	f>>k>>n;
	for(i=1;i<=n;i++)
		f>>a[i];


//	for(i=1;i<=n;i++)
//		cout<<a[i]<<" ";
	ok=1;
	nr=0;
	sort(a+1,a+n+1);
	reverse(a+1,a+n+1);
	while(ok)
	{
		for(i=1;i<=k;i++)
			a[i]--;
		nr++;
		
		sort(a+1,a+n+1);
		reverse(a+1,a+n+1);
		if(!a[k])
			ok=0;
		
	}
	g<<nr<<"\n";
	f.close();
	g.close();
	return 0;
}