#include<bits/stdc++.h>
using namespace std;
#define lo long long
#define sr string
#define ch char
#define ve vector
#define al(x) x.begin(),x.end()
#define rep(i,a) for(int i=0;i<a;i++)
#define rrep(i,a,b) for(int i=a;i<b;i++)
#define rrrep(i,a,b) for(int i=a;i>=b;i--)
#define wh while

int main(){
    lo H,N;
    cin>>H>>N;
    ve<lo> T(N+1);
    rep(i,N){
        cin>>T[i];
    }
    T[N]=H;
    sort(al(T));
    reverse(al(T));
    rep(i,N+1){
        if(T[i]==H){
            if((i+1)%10==1){
                cout<<i+1<<"st"<<endl;
            }
            else if((i+1)%10==2){
                cout<<i+1<<"nd"<<endl;
            }
            else if((i+1)%10==3){
                cout<<i+1<<"rd"<<endl;
            }
            else{
                cout<<i+1<<"th"<<endl;
            }
        }
    }
}