It’s a Jungle Out There

고속도로가 야생 숲과 뱀의 서식지를 점점 더 많이 가로지르면서, 정글은 정말로 "a jungle out there"이 되었다.

한 뱀 가족이 이런 지옥 같은 도로 중 하나를 건너기로 했다. 이 도로는 폭 $w$의 동서 방향으로 곧게 뻗은 띠 모양이고, 일방통행 도로이다. 자동차는 동쪽에서 서쪽으로 달린다. 뱀 가족은 남쪽에 있는 굴을 떠나 도로 바로 건너편 북쪽에 있는 잎이 무성한 나무로 이사할 계획이며, 나무는 도로를 사이에 두고 정확히 반대편에 있다. 가족의 계획은 굴에서 나무까지 도로를 수직으로 건너는 것이다. 뱀은 주행성이라 낮에만 이동할 수 있으므로, 머리가 도로를 건너기 시작하는 시각은 $t_1$보다 빠를 수 없고 꼬리가 도로 반대편에 도달하는 시각은 $t_2$보다 늦을 수 없다 ($t_2 > t_1$). 모든 뱀은 같은 직선 위를 같은 일정한 속력으로 움직인다. 뱀은 너무 가늘어서 서로 겹쳐질 수 있다. 그러나 나이와 성숙도가 달라서 모든 뱀의 길이가 같은 것은 아니다. 자동차는 도로와 완전히 평행한 경로를 따라 시속 1미터의 일정한 속력으로 달린다. 자동차의 폭은 도로의 폭과 정확히 같고, 길이는 무시할 수 있을 만큼 짧아서 하나의 선으로 볼 수 있다. 자동차는 뱀에게 치명적인 위험이다. 자동차가 횡단 경로 위를 지나는 순간, 그 자동차는 현재 도로를 건너고 있는 모든 뱀을 죽인다.

뱀 가족은 땅의 진동을 감지하는 능력 덕분에 오늘 도로를 지나갈 모든 자동차의 시각 $t = 0$에서의 정확한 위치를 알고 있으며, 이를 바탕으로 언제 건널지 결정할 수 있다.

여러분의 목표는 가족 중 몇 마리가 죽지 않고 도로 반대편에 도달할 수 있는지 구하는 것이다.

입력 파일은 여러 테스트 케이스로 이루어진다. 입력 파일의 첫 줄에는 테스트 케이스의 수를 나타내는 정수 하나가 주어진다. 각 테스트 케이스가 이어진다. 테스트 케이스의 첫 줄에는 여섯 개의 정수 $s$, $c$, $w$, $u$, $t_1$, $t_2$가 각각 하나의 공백으로 구분되어 주어진다.

• $1 \le s \le 100\,000$은 뱀의 수이다.
• $1 \le c \le 100\,000$은 자동차의 수이다.
• $1 \le w \le 100\,000$은 도로의 폭(미터)이다.
• $1 \le u \le 100\,000$은 뱀의 속력(초당 미터)이다.
• $0 \le t_1 \le 1\,000\,000\,000$은 뱀이 출발할 수 있는 가장 이른 시각(초)이다.
• $0 \le t_2 \le 1\,000\,000\,000$은 뱀이 도착할 수 있는 가장 늦은 시각(초)이며, $t_1 < t_2$이다.

테스트 케이스의 다음 $s$개 줄에는 $1 \le i \le s$인 $i$번째 뱀의 길이(미터)를 나타내는 정수 $1 \le l_i \le 1\,000\,000\,000$이 하나씩 주어진다. 여러 뱀이 같은 길이를 가질 수 있다. 마지막으로 테스트 케이스의 다음 $c$개 줄에는 $1 \le j \le c$인 $j$번째 자동차의 시각 $t = 0$에서의 초기 위치와 뱀의 횡단 경로 사이의 거리(미터)를 나타내는 정수 $0 \le x_j \le 1\,000\,000\,000$이 하나씩 주어진다. 모든 자동차는 횡단 경로의 동쪽에서 출발하며, 각 자동차의 출발 위치는 서로 다르다.

입력의 각 테스트 케이스에 대해, 프로그램은 반대편에 도달할 수 있는 뱀의 수를 나타내는 정수 하나를 한 줄에 출력한다. 출력에는 빈 줄이 없어야 한다.

예제 입력의 첫 번째 테스트 케이스는 그림 1에 나와 있으며, 자동차는 입력에 나온 순서대로 번호가 매겨져 있다. 길이 1인 뱀은 자동차 2와 3 사이로 건널 수 있지만, 길이 5인 뱀은 $t_1$과 $t_2$ 사이에 안전하게 건널 기회가 없다.

그림 1: 예제 입력의 첫 번째 테스트 케이스에 나오는 도로와 자동차