1507: 3551: 순위 구하기

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:0 통과:0

문제설명


축구 경기를 즐겨 시청하는 교원이는 총 n개의 팀 중 m번 팀의 열렬한 팬이다. 경기 결과에 따라 1경기당 승은 3, 무승부는 1, 패는 0점으로 계산하여 순위가 매겨진다. 각 팀의 축구 경기 결과가 입력되었을 때, 교원이가 응원하는 m번 팀의 순위를 구하는 프로그램을 작성하시오. , 만약 두 팀이 공동 3위라면 그 다음 순위는 5위이다.


예를 들어, 3개 팀 중 교원이가 응원하는 팀이 1번 팀일 때, 아래 경기 결과의 승점을 계산해보면 1번 팀의 순위는 2위이다.

팀 번호

경기 결과

승점

순위




1

1

0

1

3

2

2

0

1

1

1

3

3

1

1

0

4

1



입력 예시1)
3 1
1 0 1
0 1 1
1 1 0

출력예시1)
2

입력조건


1. 첫 행에 참가 팀의 수 n과 교원이가 응원하는 팀의 번호 m이 빈 칸으로 구분되어 주어진다. (, 2n10,000, 1mn을 만족하는 자연수)

2. 둘째 행에 1번 팀, 셋째 행에 2번 팀, ... , n+1행에 n번 팀의 경기 결과(, , 패의 수)가 빈 칸으로 구분되어 주어진다. (승,무,패의 수는 n보다 작다)

출력조건


m번 팀의 순위를 출력한다.

입력예시 복사

5 3
1 1 2
2 0 2
1 2 1
2 1 1
1 2 1

출력예시 복사

3

힌트