a,n = list(map(int, input().split()))
heights = []
for i in range(n):
    if i == n - 1:
        heights.append(0)
    else:
        heights.append(int(input()))
lists = sorted(heights, reverse=True)
for i in range(len(lists)):
    if lists[i] < a:
        lists[i] = a
        if i == 0:
            print("1st")
        elif i == 1:
            print("2nd")
        elif i == 2:
            print("3rd")
        else:
            print(str(i + 1) + "th")
        break