문제
정올 장학퀴즈는 2인 1조로 나갈 수 있다. 장학퀴즈에는 총 N개의 문제가 나온다.
한 팀은 두 명으로 나뉘어져 있다. 이들은 처음에 각 문제를 각자 푼다.
이 팀에게 지급되는 장학금은 (100만원) × (두 명 다 맞은 문제의 개수)로 계산된다.
예를 들어 N=5문제가 주어졌다고 할 때,
첫 학생이 맞춘 문제 번호가 [1번 3번 5번],
두 번째 학생이 맞춘 문제 번호가 [1번 2번 3번 4번]이라면
동시에 맞은 문제는 [1번 3번]의 두 문제가 되므로, 장학금은 총 200만원이 된다.
두 학생들이 푼 문제들의 정답 여부가 주어질 때, 총 장학금을 출력하는 프로그램을 작성하라.
입력
첫 줄에 문제의 수 N이 주어지다.
둘째 줄에 첫 번째 학생이 맞은 문제의 개수 A와, 두 번째 학생이 맞은 문제의 개수 B가 공백을 사이에 두고 주어진다.
셋째 줄에 A개의 정수 ai가 공백을 사이에 두고 주어지며, 이는 첫 번째 학생이 맞힌 문제의 번호이다.
넷째 줄에 같은 형식으로 B개의 정수 bj가 공백을 사이에 두고 주어지며, 두 번째 학생이 맞힌 문제의 번호를 뜻한다.
ai와 bj는 오름차순으로 정렬되어 주어진다. 어떤 학생이 맞춘 문제로써 같은 문제 번호가 두 번 이상 입력되는 일은 없다.
(조금 수학적으로 표현하자면, 모든 1≤i≤A-1인 정수 i에 있어서 ai<ai+1이고, 모든 1≤j≤B-1인 정수 j에 있어서 bj<bj+1이다.)
[제약 형식]
모든 부분문제에서 1≤N≤1,000,000,000, 1≤A≤100,000, 1≤B≤100,000, 1≤ai,bj≤N를 만족한다.
당연하지만, 항상 1≤A,B≤N이다.
출력
첫 줄에, 이 팀에서 받을 수 있는 장학금을 만원 단위로 출력한다.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 4점 | aA<b1을 만족한다. |
| #2 | 7점 | A=1을 만족한다. |
| #3 | 29점 | N≤100,000을 만족한다. |
| #4 | 29점 | A,B≤1,000을 만족한다. |
| #5 | 31점 | 주어진 제약조건 외에 아무 제약조건이 없다. |
예제
5
3 4
1 3 5
1 2 3 4
200
로그인해야 코드를 작성할 수 있어요.