H, N = map(int, input().split()) ans = 1 for i in range(N - 1): if int(input()) > H: ans += 1 if ans % 10 == 1: print('{0}st'.format(ans)) elif ans % 10 == 2: print('{0}nd'.format(ans)) elif ans % 10 == 3: print('{0}rd'.format(ans)) else: print('{0}th'.format(ans))