#include <iostream>
#include <vector>
#define ll long long

//Oktatas.hu-rol ujrairva
//Magyarazattal

using namespace std;

int main()
{

	ll n, k;
	cin >> n >> k;
	vector<ll> hand(k);//Osszes kartya

	//Beolvasas
	for (int i = 0; i < k; i++)
	{
		cin >> hand[i];
	}


	vector<ll> pontszerzok;
	//Ebbe lesznek belerakva a kartyak, amik szerezhettek pontot, de nem biztos hogy szerztek.
	//A hand tomb azon elemei lesznek benne a vegen, amik elott nem volt nagyobb kartya.
	//Pl 1 8 3 15 4 20 sorozat vegen a 20-as szerezhetne pontot, ha lenne ott egy 16-os
	vector<bool> pont(k);//Egy-egy kartya adott-e pontot

	for (ll card : hand) {
		bool van_e_nagyobb = false;
		int nagyobb_index = -1;

		for (int i = 0; i < pontszerzok.size(); i++)
		{
			if (card < pontszerzok[i]) {
				//Lementi az elso kartyat ami nagyobb nala a pontszerzok kozul.
				van_e_nagyobb = true;
				nagyobb_index = i;
				break;
			}
		}

		if (van_e_nagyobb) {
			//Volt egy masik kartya, ami nagyobb nala.
			//Ekkor a most nezett kartya egyertelmuen nem szerezhet pontot,
			//mert a nagyobb kivette elole az osszes nala kisebbet.
			//Az elso nala nagyobb kartya, ami benne van a pontszerzokben vette ki ot,
			//ezert az kap egy pontot
			pont[nagyobb_index] = true;
		}
		else {
			//Ha nincs nala nagyobb, akkor belerakjuk a pontszerzokbe,
			//mert szerezhet meg pontot.
			pontszerzok.push_back(card);
		}

	}
	//Osszeszamoljuk hogy mennyi kartya szerzett tenylegesen pontot.
	int sum = 0;
	for (bool b : pont) {
		if (b) sum += 1;
	}
	cout << sum;

}