h, n = map(int, input().split()) ans = 1 for _ in range(n - 1): hh = int(input()) if h < hh: ans += 1 if ans % 1 == 0: ans = str(ans) + "st" elif ans % 2 == 0: ans = str(ans) + "nd" elif ans % 3 == 0: ans = str(ans) + "rd" else: ans = str(ans) + "th" print(ans)