import bisect
H,N = map(int,input().split())
members = [int(input()) for _ in range(N-1)]
members.sort()

p = bisect.bisect_left(members,H)

if N-p==1:
    print("1st")
elif N-p==2:
    print("2nd")
elif N-p==3:
    print("3rd")
else:
    print(str(N-p)+"th")