public class Program
{
    public static void Main()
    {
        //int num = int.Parse(Console.ReadLine() ?? string.Empty);
        string[] str = (Console.ReadLine() ?? string.Empty).Trim().Split(' ');
        //string str = Console.ReadLine() ?? string.Empty;


        int h = int.Parse(str[1]);
        int[] ints = new int[h];

        for (int i = 0;i < h-1;i++)
        {
            int num = int.Parse(Console.ReadLine() ?? string.Empty);
            ints[i] = num;
        }
        ints[h-1]= int.Parse(str[0]);
        Array.Sort(ints);

        for(int i = ints.Length-1; i >= 0;i--)
        {
            if (ints[i] == int.Parse(str[0]))
            {
                string rank = (ints.Length - i).ToString();
                if (rank[rank.Length-1] == 1 || ints.Length - i ==1)
                {
                    Console.WriteLine("1st");
                }
                else if(rank[rank.Length - 1] == 2 || ints.Length - i ==2)
                {
                    Console.WriteLine("2nd");
                }
                else if(rank[rank.Length - 1] == 3 || ints.Length - i == 3)
                {
                    Console.WriteLine("3rd");
                }
                else
                {
                    Console.WriteLine(ints.Length - i + "th");
                }
                return;
            }
        }


    }
}