H, N = map(int, input().split(' '))

H_list = []
for _ in range(N - 1):
    H_list.append(int(input()))

H_list.append(H)
K = sorted(H_list, reverse = True)


a = 0
for i in K:
    a += 1
    if H == i:
        break

        

if a % 10 == 1:
    print('1st')
elif a % 10 == 2:
    print('2nd')
elif a % 10 == 3:
    print('3rd')
else :
    print(str(a % 10) + 'th')