NH, N = map(int, input().split())
heights = [int(input()) for i in range(1, N)]
heights.append(NH)
heights.sort(reverse = True)

rank = heights.index(NH) + 1

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