h, n = map(int, raw_input().split()) a = 0 for i in range(0, n - 1): x = int(raw_input()) if x > h: a = a + 1 r = a + 1 m = r % 10 if m == 1: p = 'st' elif m == 2: p = 'nd' elif m == 3: p = 'rd' else: p = 'th' print str(r) + p