#!/bin/ruby
H, N = gets.chomp.split(' ')

classmate = [H]
(N.to_i - 1).times do
  classmate.push(gets.chomp)
end

sorted = classmate.sort { |val1, val2| val2.to_i <=> val1.to_i }

if sorted[0] === H
  puts '1st'
elsif sorted[1] === H
  puts '2nd'
elsif sorted[2] === H
  puts '3rd'
else
  puts "#{sorted.index(H).to_i + 1}th"
end