재능 선발

당신은 재능 대회의 심사위원이다. 1차 예선에서 전국에서 모인 참가자가 차례로 재능을 보여 주고, 그중 정해진 인원만 다음 라운드에 올라간다.

참가자를 모두 봤으니 이제 통과자를 정할 차례다. 심사위원마다 밀어 주고 싶은 참가자가 달라서 오랜 논의에도 합의가 나오지 않았다. 그래서 심사위원이 각자 정해진 수의 참가자에게 점수를 주고, 점수를 모두 더해 총점이 높은 참가자가 통과하기로 했다.

점수는 스티커로 준다. 스티커마다 점수가 정해져 있고, 한 참가자에게 스티커를 한 장만 붙일 수 있다. 가지고 있는 스티커는 모두 붙여야 한다.

다른 심사위원이 점수를 어떻게 나눌지는 논의 과정에서 이미 드러났으므로, 참가자가 다른 심사위원에게 받는 점수를 모두 알고 있다. 당신은 좋아하는 참가자를 최대한 많이 통과시키려 한다. 스티커를 가장 좋게 배분하면 좋아하는 참가자를 몇 명까지 통과시킬 수 있는지 구하라.

총점이 같은 참가자가 여럿이고 그중 일부만 통과할 수 있으면, 당신은 설득력을 발휘해 좋아하는 참가자를 먼저 통과시킬 수 있다.

첫째 줄에 테스트 케이스 수를 나타내는 양의 정수가 주어진다. 이 값은 100 이하다. 각 테스트 케이스는 다음과 같이 주어진다.

• 첫째 줄에 참가자 수 $n$, 다음 라운드에 올라가는 인원 $s$, 좋아하는 참가자 수 $f$가 공백으로 구분되어 주어진다 ($1 \le s, f < n \le 100\,000$).
• 다음 줄에 좋아하는 참가자가 다른 심사위원에게 받는 점수 $t_i$가 $f$개 공백으로 구분되어 주어진다 ($0 \le t_i \le 10^6$).
• 다음 줄에 나머지 참가자가 다른 심사위원에게 받는 점수 $t_j$가 $n - f$개 공백으로 구분되어 주어진다 ($0 \le t_j \le 10^6$).
• 다음 줄에 당신이 쓸 수 있고 반드시 모두 써야 하는 스티커 수 $k$가 주어진다 ($1 \le k \le n$).
• 다음 줄에 각 스티커의 점수 $p_i$가 오름차순으로 $k$개 공백으로 구분되어 주어진다 ($1 \le p_i \le 100\,000$).

각 테스트 케이스마다 한 줄에 통과시킬 수 있는 좋아하는 참가자의 최대 인원을 정수 하나로 출력한다.

첫 번째 예제의 첫 테스트 케이스에서는 50점, 30점, 20점, 10점 스티커를 각각 47점, 37점, 29점, 23점인 참가자에게 붙이면 총점이 97, 67, 49, 33이 된다. 나머지 두 참가자는 71점과 83점 그대로이므로 상위 두 명은 97점과 83점이고, 좋아하는 참가자 한 명이 통과한다.