#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;

int t[2000];
int main() {
	int h,n;scanf("%d%d",&h,&n);
	rep(i,n-1){
		scanf("%d",&t[i]);
	}
	sort(t,t+n-1,greater<>());
	t[n-1]=-1;
	rep(i,n){
		if(t[i]<h){
			cout<<i+1;
			if((i+1)%10==1)puts("st");
			else if((i+1)%10==2)puts("nd");
			else if((i+1)%10==3)puts("rd");
			else puts("th");
			return 0;
		}
	}
}