<?php
$input=explode(" ",trim(fgets(STDIN)));
$namaHight=$input[0];
$height=array();
$namaRank;
for($i=1;$i<$input[1];$i++){
  $input2=trim(fgets(STDIN));
  array_push($height,$input2);
}
rsort($height);
foreach($height as $rank =>$rankHeight){
  if($rankHeight<=$namaHight){
    $namaRank=(int)$rank+1;
    break;
  }
}

if($namaRank=="/.*1/"){
  $namaRank=$namaRank."st";
}else if($namaRank=="/.*2/"){
  $namaRank=$namaRank."nd";
}else if($namaRank=="/.*3/"){
  $namaRank=$namaRank."rd";
}else{
  $namaRank=$namaRank."th";
}
echo $namaRank;