H, N = map(int, input().split())
Hs = [H] + [int(input()) for _ in range(N-1)]
hi = [(h, i) for i, h in enumerate(Hs)]
hi.sort(reverse=True)
for i in range(1, N+1):
    if hi[i-1][1] == 0:
        print(i, end="")
        if i%10==1:
            print("st")
        elif i%10==2:
            print("nd")
        elif i%10==3:
            print("rd")
        else:
            print("th")