H,N = map(int,raw_input().split())
H_ALL =[]
for i in range(0,N-1):
    X = raw_input()
    H_ALL.append(int(X))
H_ALL.sort(reverse=True)

for i in range(0,N-1):
    if H > H_ALL[i]:
        if (i+1) == 1:
            print str(i+1)+'st'
            break
        elif (i+1) == 2:
            print str(i+1)+'nd'
            break
        elif (i+1) == 3:
            print str(i+1)+'rd'
            break
        else:
            print str(i+1)+'th'
            break
            
    elif i==N-2:
        if (i+1) == 1:
            print str(i+2)+'st'
            break
        elif (i+1) == 2:
            print str(i+2)+'nd'
            break
        elif (i+1) == 3:
            print str(i+2)+'rd'
            break
        else:
            print str(i+2)+'th'
            break