#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

int main(){
  int H, N;
  std::cin >> H >> N;
  std::vector<int> a(N+1);
  a[0] = H;
  for (int i = 0; i < N - 1; ++i) {
    int b;
    std::cin >> b;
    a[i + 1] = b;
  }
  std::sort(a.begin(), a.end(), std::greater<int>());
  for (int i = 0; i < N; ++i) {
    if (a[i] == H) {
      std::cout << (i + 1);
      if ((i + 1) % 10 == 1) {
	std::cout << "st";
      } else if ((i + 1) % 10 == 2) {
	std::cout << "nd";
      } else if ((i + 1) % 10 ==3) {
	std::cout << "rd";
      } else {
	std::cout << "th";
      }
      std::cout << std::endl;
    }
  }
  return 0;
}