#976
Unrated
NATJECANJE
시간 제한
1s
메모리 제한
32MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

As you know, a kayaking competition is going on as we speak. Unfortunately strong winds have damaged a few kayaks, and the race starts in 5 minutes!. Fortunately, some teams have brought reserve kayaks. Since kayaks are bulky and hard to carry, teams are willing to lend kayaks to opposing teams if and only if they are starting immediately next to them. For example, team with the starting number 4 will lend its reserve kayak only to teams 3 and 5. Of course if some team did bring a reserve and its' kayak was damaged, they will use it themselves and not lend it to anyone. You as the organizer now need to know, what is the minimal number of teams that cannot start the race, not even in borrowed kayaks.

입력

The first line of input contains three integers N, (2 ≤N ≤10), total number of teams, S, (2 ≤S ≤N), number of teams with damaged kayaks and R, (2 ≤R ≤N), number fo teams with reserve kayaks. The second line contains exactly S numbers, the starting numbers of teams with damaged kayaks. The second line will not contain duplicates. The third line contains exactly R numbers, the starting numbers of teams with reserve kayaks. The third line will not contain duplicates.

출력

The first and only line of output should contain the smallest number of teams that cannot start the competition.

예제 입력 1

5 2 3
2 4
1 3 5

예제 출력 1

0

예제 입력 2

5 2 1
2 4
3

예제 출력 2

1
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Unrated0명 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.