올림픽 국가 순위

면접 대비

시간 제한1초메모리 제한128 MB

요약

K번 국가보다 금메달, 은메달, 동메달 순으로 성적이 좋은 국가 수를 세어 순위를 구합니다.

난이도: 쉬움10점 중 2점
유형: 정렬, 배열
정답자: 아직 제출이 없습니다

문제

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

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

각 국가는 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$ 의 등수를 정수 하나로 한 줄에 출력한다. 등수는 반드시 위에서 정의한 규칙을 따른다.

예제2

예제 1
입력
```
4 3
1 1 2 0
2 0 1 0
3 0 1 0
4 0 0 1
```
예상 출력
```
2
```
예제 2
입력
```
4 2
1 3 0 0
3 0 0 2
4 0 2 0
2 0 2 0
```
예상 출력
```
2
```