a,n = list(map(int, input().split())) heights = [] rank = 1 for i in range(n): if i == n - 1: heights.append(0) else: heights.append(int(input())) for height in heights: if height > a: rank += 1 if rank % 10 == 1: print(str(rank) + "st") elif rank % 10 == 2: print(str(rank) + "nd") elif rank % 10 == 3: print(str(rank) + "rd") else: print(str(rank) + "th")