#include "bits/stdc++.h"
using namespace std;

int main(){
int hito,n;
cin >> hito >>n;
vector<int>a(n);
for(int i=0;i<n;i++){
    cin >> a.at(i);
}
sort(a.begin(),a.end());
reverse(a.begin(),a.end());
int ans =0;
for(int i=0;i<n;i++){
    if(hito>=a.at(i)){
        ans=i+1;
        break;
    }
}
string che =to_string(ans);
if(che.at(0)=='1')cout <<che<<"st"<<endl;
else if(che.at(0)=='2')cout <<che<<"nd"<<endl;
else if(che.at(0)=='3')cout <<che<<"rd"<<endl;
else{
    cout <<che<<"th"<<endl;
}
}