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