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 == 0: print("1st") elif n == 1: print("2nd") elif n == 2: print("3rd") else: m = n + 1 print(str(m) + "th")