using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Kartyajatek
{
	class Program
	{
		static void Main(string[] args)
		{
			string input1 = Console.ReadLine();
			string input2 = Console.ReadLine();
			string[] input3 = input1.Split(' ');
			int k = int.Parse(input3[1]);
			string[] input4 = input2.Split(' ');
			int pont = 0;
			bool pont1 = true;
			List<int> a = new List<int>();
			for (int i = 0; i < k; i++)
			{
				a.Add(int.Parse(input4[i]));
			}
			int b = 0;
			while (a.Count > b)
			{
				for (int i = b; i < a.Count; i++)
				{
					if(a[i]<a[b])
					{
						a.RemoveAt(i);
						if (pont1)
						{
							pont1 = false;
							pont++;
						}
					}
				}
				pont1 = true;
				b++;
			}
			Console.WriteLine(pont);
		}
	}
}