P-22는 클로즈업 준비가 되었다

P-22는 Steve Winter가 National Geographic에 할리우드 간판 앞에 선 P-22 사진을 싣면서 전국적으로 알려졌다. 이를 위해 Winter는 15개월 동안 움직임 감지 카메라를 공원 곳곳에 설치하며 P-22의 이동 경로를 파악했다. Griffith Park은 꽤 넓어서, 아무 곳에 아무 때나 가서는 P-22를 만날 가능성이 낮다. 하지만 무작위 시도를 충분히 자주 반복하면 적어도 한 번은 성공할 가능성이 꽤 있다. 이 문제에서는 Winter가 여러 시각에 카메라를 설치한 장소 목록과 여러 시각에 P-22가 있었던 장소 목록이 주어진다. Winter가 찍은 P-22 사진 중 매력도가 가장 높은 사진을 구하라.

첫 줄에는 입력 데이터 세트의 수 $1 \le K \le 100$이 주어지고, 이어서 다음 형식의 데이터 세트 $K$개가 주어진다.

각 데이터 세트의 첫 줄에는 세 정수 $1 \le L \le 1000$, $0 \le n, m \le 500000$이 주어진다. $L$은 Winter가 고려한 장소의 수, $n$은 Winter가 카메라를 설치한 횟수, $m$은 P-22의 기록된 위치의 수다.

다음 줄에는 $L$개의 정수 $g_\ell > 0$이 주어진다. $g_\ell$은 장소 $\ell$에서 사진을 찍었을 때의 매력도다. 이어서 $n$개의 줄에 카메라 설치 시각 정수 $t_i > 0$과 장소 $\ell_i \in \{1, \ldots, L\}$이 한 줄씩 주어진다. 같은 시각에 카메라가 여러 번 설치될 수 있다. 마지막으로 $m$개의 줄에 P-22가 그곳에 있었던 것으로 알려진 시각 정수 $t_j > 0$과 장소 $\ell_j \in \{1, \ldots, L\}$이 한 줄씩 주어진다. 같은 시각에 두 번 목격되는 경우는 없다. 모든 입력 수는 32비트 정수에 들어간다.

각 데이터 세트마다 "Data Set x:"를 한 줄에 단독으로 출력한다. 여기서 $x$는 데이터 세트의 번호다. 그다음 가능한 사진 중 최대 매력도를 출력한다. P-22가 장소 $\ell$에 있었고, 같은 시각에 그 장소에 카메라가 설치되어 있었다면 그 사진은 가능하며, 얻은 사진의 매력도는 $g_\ell$이다. P-22가 카메라가 설치된 장소에 한 번도 없었다면 최대 매력도는 0이다.

각 데이터 세트의 출력 뒤에는 빈 줄을 쓴다.