h,n=map(int,input().split()) rank=1 for i in range(n-1): if int(input())>h: rank+=1 if rank==1: print('1st') elif rank==2: print('2nd') elif rank==3: print('3rd') else: print(str(rank)+'th')