#include <bits/stdc++.h>
using namespace std;
#define int long long

int32_t main(){
	int n, k;
	cin >> n >> k;
	int t[n];
	for (int i=0; i<k; i++){
		cin >> t[i];
	}
	vector<pair<int, int>>asztal;
	asztal.push_back(make_pair(t[0], 0));
	int l, r, mid;
	for (int i=1; i<k; i++){
		if (asztal[asztal.size()-1].first < t[i]){
			asztal.push_back(make_pair(t[i], 0));
		}
		else{
			l = 0;
			r = asztal.size();
			while(r-l > 1){
				mid = (l+r)/2;
				if (asztal[mid].first < t[i]){
					l = mid;
				}
				else{
					r = mid;
				}
			}
			asztal[r].second ++;
		}
	}
	int ans = 0;
	for (auto i:asztal){
		if (i.second > 0) ans ++;
	}
	cout << ans;

	return 0;
}