세 배열

세 배열이 주어진다. $a$는 $n_a$개의 원소를, $b$는 $n_b$개의 원소를, $c$는 $n_c$개의 원소를 가진다. 세 배열은 모두 비감소 순서로 정렬되어 있다. 즉, $1 \le i < n_a$인 모든 $i$에 대해 $a_i \le a_{i + 1}$이고, $1 \le j < n_b$인 모든 $j$에 대해 $b_j \le b_{j + 1}$이며, $1 \le k < n_c$인 모든 $k$에 대해 $c_k \le c_{k + 1}$이다.

$|a_i - b_j| \le d$, $|a_i - c_k| \le d$, $|b_j - c_k| \le d$를 모두 만족하는 삼중항 $(i, j, k)$의 개수를 구하시오.

입력은 하나 이상의 테스트 케이스로 이루어진다. 각 테스트 케이스는 네 줄로 구성된다.

각 테스트 케이스의 첫째 줄에는 네 정수 $d$, $n_a$, $n_b$, $n_c$가 주어진다 ($1 \le d \le 10^9$, $1 \le n_a, n_b, n_c \le 5 \cdot 10^5$).

둘째 줄에는 $n_a$개의 정수 $a_1, a_2, \ldots, a_{n_a}$가 주어진다. 이는 배열 $a$이다 ($-10^9 \le a_i \le 10^9$).

셋째 줄에는 $n_b$개의 정수 $b_1, b_2, \ldots, b_{n_b}$가 주어진다. 이는 배열 $b$이다 ($-10^9 \le b_i \le 10^9$).

넷째 줄에는 $n_c$개의 정수 $c_1, c_2, \ldots, c_{n_c}$가 주어진다. 이는 배열 $c$이다 ($-10^9 \le c_i \le 10^9$).

모든 배열은 비감소 순서로 정렬되어 있다. 모든 테스트 케이스에 걸친 $n_a$의 합은 $5 \cdot 10^5$을 넘지 않는다. 모든 테스트 케이스에 걸친 $n_b$의 합은 $5 \cdot 10^5$을 넘지 않는다. 모든 테스트 케이스에 걸친 $n_c$의 합은 $5 \cdot 10^5$을 넘지 않는다. 테스트 케이스는 별도의 구분자 없이 연이어 주어진다.

각 테스트 케이스마다 $|a_i - b_j| \le d$, $|a_i - c_k| \le d$, $|b_j - c_k| \le d$를 모두 만족하는 삼중항 $(i, j, k)$의 개수를 한 줄에 출력한다.