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