올림픽 국가 순위

올림픽은 참가에 의의가 있기에 공식적으로는 국가 간 순위를 매기지 않는다. 하지만 많은 사람이 자국의 성적에 관심이 많아 비공식적으로는 국가 간 순위를 따진다. 두 나라가 얻은 금, 은, 동메달 수가 주어지면, 보통 다음 규칙으로 어느 나라가 더 잘했는지 정한다.

1. 금메달 수가 더 많은 나라가 앞선다.
2. 금메달 수가 같으면 은메달 수가 더 많은 나라가 앞선다.
3. 금메달과 은메달 수가 모두 같으면 동메달 수가 더 많은 나라가 앞선다.

각 국가는 1부터 $N$ 사이의 정수로 구분한다. 한 국가의 등수는 (자신보다 성적이 좋은 나라의 수) $+ 1$로 정의한다. 금, 은, 동메달 수가 모두 같은 두 나라는 등수도 같다. 예를 들어 1번 국가가 금 1개와 은 1개, 2번과 3번 국가가 각각 은 1개, 4번 국가가 메달 없음을 얻었다면, 1번이 1등, 2번과 3번이 공동 2등, 4번이 4등이 된다. 이때 3등은 존재하지 않는다.

각 국가의 금, 은, 동메달 수가 주어질 때, 특정 국가가 몇 등인지 구하는 프로그램을 작성하시오.

첫째 줄에 국가의 수 $N$ ($1 \le N \le 1{,}000$)과 등수를 알고 싶은 국가 번호 $K$ ($1 \le K \le N$)가 공백으로 구분되어 주어진다. 각 국가는 1부터 $N$ 사이의 정수로 구분된다. 이어지는 $N$개의 줄에는 각 국가의 번호와 그 국가가 얻은 금, 은, 동메달 수가 공백으로 구분되어 주어진다. 국가들은 번호 순서대로 주어지지 않을 수 있다. 전체 메달 수의 합은 $1{,}000{,}000$ 이하이다.

국가 $K$의 등수를 정수 하나로 한 줄에 출력한다. 등수는 반드시 위에서 정의한 규칙을 따른다.