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 str(N-p)[-1]=="1":
    print(str(N-p)+"st")
elif str(N-p)[-1]=="2":
    print(str(N-p)+"nd")
elif str(N-p)[-1]=="3":
    print(str(N-p)+"rd")
else:
    print(str(N-p)+"th")