P-22 is ready for his Closeup

P-22 rose to national fame when Steve Winter published a photo of P-22 in front of the Hollywood Sign in National Geographic. To do so, Winter spent 15 months placing motion-activated cameras in the park, trying to understand P-22's movements. After all, Griffith Park is pretty big, so going to a random spot at a random time was unlikely to result in meeting P-22. But if you repeat a random attempt often enough, there is a decent chance you will succeed at least once. Here, you are given a list of where Winter set up his camera at various times, and where P-22 was at various times. Find the most glamorous shot of P-22 that Winter captured.

The first line contains the number $1 \le K \le 100$ of input data sets, followed by $K$ data sets, each of the following form:

The first line contains three integers $1 \le L \le 1000$, $0 \le n, m \le 500000$. $L$ is the number of locations which Winter considered, $n$ is the number of times he set up a camera, and $m$ is the number of recorded positions for P-22.

Next is a line with $L$ integers $g_\ell > 0$, where $g_\ell$ is the glamour of getting a shot in location $\ell$. Next, there are $n$ lines, each describing a integer time $t_i > 0$ and location $\ell_i \in \{1, \ldots, L\}$ for a camera setup. There may be multiple camera setups at the same time. Finally, there are $m$ lines, each describing the integer time $t_j > 0$ and location $\ell_j \in \{1, \ldots, L\}$ where P-22 was known to have been. There will not be two sightings at the same time. All input numbers fit in a 32-bit integer.

For each data set, output "Data Set x:" on a line by itself, where $x$ is its number. Then, output the maximum glamour of any possible shot. A shot is possible if P-22 was in a location $\ell$ at the same time as a camera was set up there. In that case, the shot produced has glamour $g_\ell$. If P-22 was never in a spot where there was a camera, then the maximum glamour is 0.

Each data set should be followed by a blank line.