신중한 시청

제인은 대학에서 좋은 성적을 받는 것을 좋아해서 과제 마감을 한 번도 어기지 않는다. 그보다 더 좋아하는 것은 시리즈를 보고 가장 친한 친구 조니와 이야기하는 것이다. 오늘 그녀는 이 두 활동 중 하나를 골라야 한다.

제인은 $n$개의 과제를 끝내야 한다. $i$번째 과제는 완료하는 데 $a_i$분이 걸리며, 지금부터 $d_i$분 이내에 교수에게 제출해야 한다. 조니와 제인이 이야기하려는 새 에피소드는 $m$개가 있다. $j$번째 에피소드는 $l_j$분 동안 방영된다. 제인은 과제를 어떤 순서로든 할 수 있지만, 에피소드는 방영되는 순서대로 봐야 한다. 과제와 에피소드는 한 번 시작하면 중간에 멈출 수 없다.

조니와 제인은 시리즈에 대해 통화할 시각 $t_k$를 정해야 한다. 가능한 시각마다, 모든 과제를 제시간에 끝내면서 그 시각 이전에 볼 수 있는 에피소드 수의 최댓값을 구하라.

시각 $t_k$에 조니와 통화해도 제인의 시간은 크게 쓰이지 않는다. 제인이 과제를 하는 도중이라도 통화는 가능하다.

첫 줄에 테스트케이스의 수 $T$ ($1 \le T \le 1000$)가 주어진다. 각 테스트케이스는 $n$ ($1 \le n \le 200000$), $m$ ($1 \le m \le 200000$), $q$ ($1 \le q \le 200000$)이 적힌 줄로 시작한다.

다음 줄에 정수 $n$개 $a_i$ ($1 \le a_i \le 10^9$)가 주어진다. 다음 줄에 정수 $n$개 $d_i$ ($1 \le d_i \le 10^{15}$)가 주어진다. 다음 줄에 정수 $m$개 $l_j$ ($1 \le l_j \le 10^9$)가 주어진다. 마지막 줄에 정수 $q$개 $t_k$ ($1 \le t_k \le 10^{15}$)가 주어진다.

모든 과제를 마감 안에 끝낼 수 있다. 모든 테스트케이스에 걸쳐 $n$, $m$, $q$의 합은 각각 200000을 넘지 않는다.

각 테스트케이스마다 정수 $q$개를 한 줄에 출력한다. $k$번째 정수는 시각 $t_k$ 이전에 제인이 볼 수 있는 에피소드 수의 최댓값이다.