def get_rank(students_height, nama_height):
    rank = 1
    students_height.sort(reverse=True);
    for e in students_height:
        if nama_height > e:
            return rank
        else:
            rank = rank + 1
    return rank

line1 = [int(i) for i in input().split()]
nama_height = int(line1[0])
students_num = int(line1[1])

students_height = []
for i in range(students_num - 1):
    students_height.append(int(input()))

rank = get_rank(students_height, nama_height)

if rank <= 1:
    print ("1st")
elif rank <= 2:
    print ("2nd")
elif rank <= 3:
    print ("3rd")
else:
    print (str(rank) + "th")