un = input().split() nam = int(un[0]) ans = 1 for i in range(int(un[1]) - 1): unnn = int(input()) if unnn > nam: ans += 1 if str(ans)[-1] == "1": print(str(ans)+"st") elif str(ans)[-1] == "2": print(str(ans)+"nd") elif str(ans)[-1] == "3": print(str(ans)+"rd") else: print(str(ans)+"th")