nama, N = map(int, input().split()) rank = 1 for i in range(N-1): cm = int(input()) if nama < cm: rank += 1 arank = str(rank) if arank[-1] == "1": print(arank +"st") elif arank[-1] == "2": print(arank +"nd") elif arank[-1] == "3": print(arank +"rd") else: print(arank +"th")