#include <bits/stdtr1c++.h>

using namespace std;

int main() {
	ios::sync_with_stdio(0);
	int G, P; cin >> G >> P;
	set<int> s;
	for (int i = 0; i < G; i++) {
		s.insert(i+1);
	}
	
	int ans = 0;
	while (P--) {
		int x; cin >> x;
		auto it = s.lower_bound(x+1);
		if (it == s.begin()) break;
		
		s.erase(--it);
		ans++;
	}
	
	cout << ans << endl;
	return 0;
}