#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void)
{
	int n[2];
	char str[32], *ch;
	fgets(str, sizeof(str), stdin);
	ch = strtok(str, " \n");
	for (int i = 0; i < 2; i++) {
		if (ch == NULL) break;
		else n[i] = atoi(ch);
		ch = strtok(NULL, " \n");
	}
	int *h = malloc(sizeof(int)*(n[1] - 1));
	for (int i = 0; i < n[1] - 1; i++) scanf("%d", &h[i]);
	int tmp;
	for (int i = 0; i < n[1] - 2; i++) {
		for (int j = 0; j < n[1] - 2; j++) {
			if (h[j] < h[j + 1]) {
				tmp = h[j];
				h[j] = h[j + 1];
				h[j + 1] = tmp;
			}
		}
	}
	int ans = 1;
	for (int i = 0; i < n[1] - 1; i++) {
		if (n[0] > h[i]) break;
		ans++;
	}
	switch (ans) {
	case 1:
		printf("1st");
		break;
	case 2:
		printf("2nd");
		break;
	case 3:
		printf("3rd");
		break;
	default:
		printf("%dth", ans);
		break;
	}
	printf("\n");
	return 0;
}