Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0209 - TALENT SELECTION

You find yourself in the jury of a talent show. In the first round, people from all over the coun- try come around to show you their skills. Only a certain number of people can be allowed to advance to the next round.

Now that all candidates have been seen, it is time to select the people who will advance. Every jury member has some favourites they want to put forward. After a lot of discussion, it is clear that no consensus will be reached this way. They decide to let every jury mem- ber award points to a certain number of candidates. The points are all added up and the candidates with the most points advance.

You have your own list of favourites, of whom you would like to let as many as possible advance. Fortunately, from the discussion, it is quite obvious how all the other jury members are going to divide their points. Points are assigned using stickers. Each sticker is worth a certain number of points and you can only assign one sticker to a candidate. Further- more all stickers have to be assigned. How many of your favourites can you get through if you distribute your stickers optimally?

Should there be some candidates with the same number of points of whom only some can advance, you can use your powers of charm and persuasion to get as many of your favourites through as possible.

Input

On the first line one positive number: the number of test cases, at most 100. After that per test case:

  • one line with three space-separated integers n, s and f (1 s, f < n 100 000): the number of candidates, the number of people selected to advance and the number of your favourites, respectively.

  • one line with f space-separated integers ti (0 ti 106): the number of points your favourites get from the other jury members.

  • one line with n f space-separated integers tj (0 tj 106): the number of points the other candidates get from the other jury members.

  • one line with a single integer k (1 k n): the number of stickers which you can (and must) use to assign points.

  • one line with k space-separated integers pi (1 pi 100 000): The number of points each sticker is worth, in increasing order.

Output

Per test case:

  • one line with a single integer: the maximum number of your favourites that you can let advance to the next round.

Examples

stdin

stdout

1

3
6 2 4
23 29 37 47
71 83
4
10 20 30 50
5 3 3
40 60 80
85 85
4
10 20 30 50
6 3 3
14 15 92
65 35
4
10 20 30 50

1

2

2


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2014-10-08
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Benelux Preliminary (BAPC) 2014.H

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.