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 % 10 == 1 :
            print("{}st".format(j+1))
        elif answer % 10 == 2 :
            print("{}nd".format(j+1))
        elif answer % 10 == 3 :
            print("{}rd".format(j+1))
        else :
            print("{}th".format(j+1))