프로그램 명: coci_nat
제한시간: 1 초

카약 경기가 열릴 예정이다. 그러나 불행하게도 강한 바람이 몇 개의 카약을 부셔버렸다. 경기는 5 분안에 열린다.

다행히도 , 어떤 팀은 보조 카약을 가지고 왔다. 카약은 부피가 크고 옮기는 게 어렵기 때문에 , 그들의 옆 팀에게 만 카약을 다른 팀에게 빌려준다.

예를 들어 , 4 번 팀은 3 번 , 5 번 팀에게만 보조 카약을 빌려 줄수 있다. 물론 팀의 보조 카약이 있고 카약이 파손되지 않은 경우에만.

경기 조직원인 당신은 경기를 할수 없는 최소 팀을 알고자 한다.

입력

출력

경기에 출전할 수 없는 최소 팀을 출력한다.

입출력 예

입력

5 2 3
2 4
1 3 5

출력

0

입력

5 2 1
2 4
3

출력

1
출처:coci

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]