두 정수 배열 \(A\), \(B\)와 두 정수 \(L\), \(R\)이 주어진다. 두 배열은 정렬되어 있다는 보장이 없으며, 원소가 임의의 순서로 주어질 수 있다.

\(L \le A_i+B_j \le R\)을 만족하는 순서쌍 \((A_i,B_j)\)의 개수를 구하여라. 같은 값이 여러 번 등장하더라도 서로 다른 위치의 원소로 만든 쌍은 각각 다른 쌍으로 센다.

입력

첫째 줄에 배열 \(A\)의 원소 수 \(N\)과 배열 \(B\)의 원소 수 \(M\)이 공백으로 구분되어 주어진다.

둘째 줄에 정렬되어 있지 않을 수 있는 배열 \(A\)의 원소 \(A_1,A_2,\ldots,A_N\)이 공백으로 구분되어 주어진다.

셋째 줄에 정렬되어 있지 않을 수 있는 배열 \(B\)의 원소 \(B_1,B_2,\ldots,B_M\)이 공백으로 구분되어 주어진다.

넷째 줄에 범위의 양 끝값 \(L\), \(R\)이 공백으로 구분되어 주어진다.

출력

조건을 만족하는 순서쌍의 개수를 출력한다.

제한 사항

• \(1 \le N,M \le 100,000\)
• \(-10^9 \le A_i,B_j \le 10^9\)
• \(-10^9 \le L \le R \le 10^9\)
• 정답은 32비트 정수 범위를 넘을 수 있다.
• 배열은 정렬되어 있지 않을 수 있다.
• 입력으로 주어지는 값은 모두 정수이다.

예제 입력

3 3
5 1 3
4 6 2
5 7

예제 출력

5

조건을 만족하는 쌍은 다음 다섯 개이다.

1 + 4 = 5
1 + 6 = 7
3 + 2 = 5
3 + 4 = 7
5 + 2 = 7

따라서 조건을 만족하는 순서쌍의 개수는 \(5\)이다.