import java.util.Scanner;

class no564{
	public static void main(String[] args) {
		Scanner stdIn=new Scanner(System.in);
		int i,j,h,n,k[]=new int[100],t;
		h=stdIn.nextInt();
		n=stdIn.nextInt();
		for(i=0;i<n-1;i++) k[i]=stdIn.nextInt();
		for(i=0;i<n-2;i++) {
			for(j=n-2;j>i;j--) {
				if(k[j-1]<k[j]) {
					t=k[j-1];
					k[j-1]=k[j];
					k[j]=t;
				}
			}
		}
		for(i=0;h<k[i]&&i<n-1;i++) ;
		h=i+1;
		System.out.print(h);
		if(h%10==1) System.out.print("st");
		else if(h%10==2) System.out.print("nd");
		else if(h%10==3) System.out.print("rd");
		else System.out.print("th");
	}
}