H,N=map(int, raw_input().split()) c=1 for a in range(N-1): if int(raw_input())>H: c+=1 rank=str(c) if rank[-1]=='1': print rank+'st' elif rank[-1]=='2': print rank+'nd' elif rank[-1]=='3': print rank+'rd' else: print rank+'th'