using System;

namespace yukicoder
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] s = Console.ReadLine().Split(' ');
            int a = int.Parse(s[0]);
            int b = int.Parse(s[1]);
            int[] c = new int[b];
            int count = 0;
            string[] s1 = new string[b];
            int ans = 0;
            for (int i = 0; i < b-1; i++)
            {
                 s1= Console.ReadLine().Split(' ');
                c[i] = int.Parse(s1[0]);
            }
            c[b - 1] = a;
            Array.Sort(c);

            for(int j = b - 1; j >= 0; j--)
            {
                count++;
                if (c[j] == a)
                {
                    ans = count;
                }
            }
            string e = ans.ToString();

            if (e.IndexOf("1",e.Length-1)!=-1)
            {
                Console.WriteLine(ans+"st");
            }
            else if (e.IndexOf("2", e.Length - 1) != -1)
            {
                Console.WriteLine(ans + "nd");
            }
            else if (e.IndexOf("3", e.Length - 1) != -1)
            {
                Console.WriteLine(ans + "rd");
            }
            else
            {
                Console.WriteLine(ans + "th");
            }
           
        }
    }
}