nama = gets.split.map(&:to_i)
heights = Array.new
heights.push(1000)
heights.push(nama[0])

nama[1].times do |i|
    heights[i + 1] = gets.to_i
end

heights = heights.sort.reverse

if nama[0] == 1000
    puts "1st"
    return
end

for i in 0...nama[1]
    if heights[i] > nama[0] && nama[0] > heights[i + 1]
        case i % 10
            when 0
                puts "#{i+1}st"
            when 1
                puts "#{i+1}nd"
            when 2
                puts "#{i+1}rd"
            else
                puts "#{i+1}th"
        end
        return
    end
end