첫 줄에 문제의 수 N이 주어지다.

둘째 줄에 첫 번째 학생이 맞은 문제의 개수 A와, 두 번째 학생이 맞은 문제의 개수 B가 공백을 사이에 두고 주어진다.

셋째 줄에 A개의 정수 a_i가 공백을 사이에 두고 주어지며, 이는 첫 번째 학생이 맞힌 문제의 번호이다.

넷째 줄에 같은 형식으로 B개의 정수 bj가 공백을 사이에 두고 주어지며, 두 번째 학생이 맞힌 문제의 번호를 뜻한다.

a_i와 bj는 오름차순으로 정렬되어 주어진다. 어떤 학생이 맞춘 문제로써 같은 문제 번호가 두 번 이상 입력되는 일은 없다.

(조금 수학적으로 표현하자면, 모든 1≤i≤A-1인 정수 i에 있어서 a_i<a_i+1이고, 모든 1≤j≤B-1인 정수 j에 있어서 b_j<b_j+1이다.)

[제약 형식]

모든 부분문제에서 1≤N≤1,000,000,000, 1≤A≤100,000, 1≤B≤100,000, 1≤a_i,bj≤N를 만족한다.

당연하지만, 항상 1≤A,B≤N이다.

장학퀴즈 timer 1s memory 128MB

장학퀴즈 1s 128MB