import sys input=lambda: sys.stdin.readline().rstrip() h,n=map(int,input().split()) ans=1 for _ in range(n-1): if int(input())>h: ans+=1 if ans%10==1: m="st" elif ans%10==2: m="nd" elif ans%10==3: m="rd" else: m="th" print(str(ans)+m)