i = input().rstrip().split() #2個とる #0が身長、1が数 n = 0 #変数なんか for k in range(1,int(i[1])): #N-1こ値をとる s = int(input()) if s > int(i[0]): #でかいやつがいる n += 1 if n % 10 == 1.0: print(str(int(n + 1)) + "st") elif n % 10 == 2.0: print(str(int(n + 1)) +"nd") elif n % 10 == 3.0: print(str(int(n + 1)) +"rd") else: m = n + 1 print(str(m) + "th")