#include<bits/stdtr1c++.h>
using namespace std;

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int g, p; cin >> g >> p;
	int total = 0;
	int avlb[100001]; memset(avlb, -1, sizeof(avlb));
	int c;
	while (p--){
		cin >> c;
		while (1){
			if (c == 0 || avlb[c] == 0){
				printf("%d\n", total);
				return 0;
			}
			if (avlb[c] == -1){
				++total;
				avlb[c] = c - 1;
				break;
			}
			else{
				if (avlb[avlb[c]] == -1){
					++total;
					avlb[c] = avlb[avlb[c]] = avlb[c] - 1;
					break;
				}
				else{
					c = avlb[c];
				}
			}
		}
	}
	printf("%d\n", total);
	return 0;
}