H, N = map(int, input().split())
Hi = sorted([int(input()) for _ in range(N-1)])

Hi.reverse()
ans = N

for i, h in enumerate(Hi):
    if H > h:
        ans = i+1
        break

if ans % 10 == 1:
    print(str(ans) + "st")

elif ans % 10 == 2:
    print(str(ans) + "nd")

elif ans % 10 == 3:
    print(str(ans) + "rd")

else:
    print(str(ans) + "th")