import java.util.*;

public class Main {
	static Scanner sc = new Scanner(System.in);
	public static void main(String[] args) {
		int h = sc.nextInt();
		int n = sc.nextInt();
		Integer[] ints = new Integer[n-1];
		for (int i=0; i<n-1; i++) {
			ints[i] = sc.nextInt();
		}
		Arrays.sort(ints,Comparator.reverseOrder());
		
		int rank = 0;
		for (int i=0; i<n-2; i++) {
			if (ints[i]>h && ints[i+1]<h) {rank = i+2;}
		}
		if (ints[0]<h) {System.out.println("1st");}
		else if (ints[n-2]>h) {System.out.println(n+"th");}
		else if (rank==2) {System.out.println("2nd");}
		else if (rank==3) {System.out.println("3rd");}
		else {System.out.println(rank+"th");}
	}
}