#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int N,M;
  cin>>N>>M;
  vector<int> S(M);
  for(int i=0;i<M-1;i++){
    cin>>S[i];
  }
  S[M-1] = N;
  sort(S.rbegin(),S.rend());
  for(int i=0;i<M;i++){
    if(S[i] != N) continue;
    if(i%10 == 0) cout<<i+1<<"st"<<endl;
    else if(i%10 == 1) cout<<i+1<<"nd"<<endl;
    else if(i%10 == 2) cout<<i+1<<"rd"<<endl;
    else cout<<i+1<<"th"<<endl;
    return 0;
  }
}