### 入力
# Nくんと人数
x = input().split()
N_str = []  #文字列リスト
N_str.append(x[0])  #N1にNくんの身長
s = int(x[1])        #sに人数を入れる

# 他の人のデータを入力

 # 人数データと2人目のデータを入れ替える

for i in range(1,s):
    N_str.append(input())

# 文字列から数値への変換

N_fig = []  #数値リスト
for i in N_str:
    N_fig.append(int(i))

#昇順に並べ替え
N_fig.sort()

#何番目か調べる

for i in range(s):
    if int(x[0]) == N_fig[i]:
        if (s-i)==1:
            print('1st')
        elif(s-i)==2:
            print('2nd')
        elif(s-i)==3:
            print('3rd')
        else:
            print("{0}th".format(s-i))