H, N = map(int, input().split()) res = 1 for _ in range(N - 1): h = int(input()) if h > H: res += 1 res = str(res) if res[-1] == '1': print(res + 'st') elif res[-1] == '2': print(res + 'nd') elif res[-1] == '3': print(res + 'rd') else: print(str(res) + 'th')