h, n = map(int, input().split()) cnt = 1 for _ in range(n-1): u = int(input()) if h < u: cnt += 1 unta = int(str(cnt)[len(str(cnt))-1]) nn = str(cnt) if unta == 1: print(nn+"st") elif unta == 2: print(nn+"nd") elif unta == 3: print(nn+"rd") else: print(nn+"th")