L = []
H,N = map(int,input().split())
for i in range(N-1) :
    L.append(int(input()))
L.append(H)
L = sorted(L)
L.reverse()
for j in range(N) :
    if H == L[j] :
        answer = j+1
        if answer == 1 :
            print("1st")
        elif answer == 2 :
            print("2nd")
        elif answer == 3 :
            print("3rd")
        else :
            print("{}th".format(i+1))