문제 설명
이전 문제에서 아시다시피 충근이와 영식이는 카약 대회를 진행 중이다.
불행하게도 강한 바람이 카약 몇 개를 손상시켰고, 5분 후에 경주가 시작된다.
다행히 몇몇 팀이 리저브 카약을 가지고 왔습니다.
카약은 부피가 크고 휴대가 어렵기 때문에 팀들은 카약이 바로 옆에서 출발하는 경우에만 상대팀에게 빌려줄 수 있다.
즉, 팀 4는 여분의 카약을 3이나 5에게만 빌려줄 수 있다.
다른 팀에게서 받은 카약은 또 다른 팀에게 빌려줄 수 없다. 또, 카약을 하나 더 가져온 팀의 카약이 손상되었다면, 여분의 카약으로 경기에 출전하게되고, 이 카약은 다른 팀에게 빌려줄 수 없다.
카약이 부서진 팀과 하나 더 가져온 팀이 주어진다. 카약을 적절히 빌렸을 때 출발하지 못하는 팀의 최솟값은 몇 팀인지 구하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 팀의 수 N, 카약이 손상된 팀의 수 S, 카약을 하나 더 가져온 팀의 수 R이 주어진다. (2 ≤ N ≤ 10, 1 ≤ S, R ≤ N)
둘째 줄에는 카약이 손상된 팀의 번호가 주어진다. 팀 번호는 중복되지 않는다.
셋째 줄에는 카약을 하나 더 가져온 팀의 번호가 주어진다. 팀 번호는 중복되지 않는다.
출력 설명
첫째 줄에 출발을 할 수 없는 팀의 최솟값을 출력한다.