#include <iostream>
#define ll long long

using namespace std;

int main()
{

	ll n, k;
	cin >> n >> k;
	ll* t = new ll[k];
	for (int i = 0; i < k; i++)
	{
		cin >> t[i];
	}

	//cout << "Calculating..." << endl;
	ll pontszam = 0;
	ll kivett_max = 0;
	for (int i = 0; i < k; i++)
	{
		ll szam = t[i];

		//Végigmegy a maradékon
		for (int j = i + 1; j < k; j++)
		{
			//Ha van ami kisebb, de az eddigieknél nagyobb.
			if (t[j] < szam && t[j] > kivett_max) {
				pontszam++;
				break;
			}
		}

		kivett_max = max(kivett_max, szam);//Sokkal szebb.

	}
	cout << pontszam;

}