### 入力
# 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 or (s-i)%10==1:
            print('{0}st'.format(s-i))
        elif(s-i)==2 or (s-i)%10==2:
            print('{0}nd'.format(s-i))
        elif(s-i)==3 or (s-i)%10==3:
            print('{0}rd'.format(s-i))
        else:
            print("{0}th".format(s-i))