h,n=map(int,input().split()) rank=1 for i in range(n-1): if int(input())>h: 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')