#include<bits/stdc++.h>
using namespace std;
int w[300005];
int main(){
	int n,m;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>w[i];
	}
	sort(w+1,w+n+1);
	int t=1,wi=n,ji=0;
	while(t<=wi){
		if(t+wi>m){
			ji++;
			wi--;
		}
		else{
			ji++;
			t++;
			wi--;
		}
	}
	cout<<ji;
	return 0;
}