# Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

# Balanced Relief

Thanos just finished his relief work.

We all know that Thanos loves balanced things. So he finds something to be balanced in his relief work. He wants to know how many **Balanced Relief Pair** are possible in the relief work.
The **Balanced Relief Pair** is a pair where one is male and another one is female, And the summation of their relief unit is in the range **L** to **R** inclusive.**For example:** suppose there are 3 males and 2 females. Relief units of males and females are **{1, 2, 3}** and **{4, 5}** Respectively, And the range is**{7, 9}** . For this example the **Balanced Relief Pair**s are **{3, 4}** , **{2, 5}** and **{3, 5}**, So the answer for this example is **3**.

## Input

Input starts with two integers **N** and **M** denoting the numbers of males and females people.
The second line contains **N** integers **A _{i}** of them is the relief units for

**i**male people. The thired line contains

^{th}**M**integers

**B**of them is the relief units for

_{i}**i**female people. The fourth line contains two integers

^{th}**L**and

**R**denoting the range.

**Constraints:****1 ≤ N, M ≤ 10 ^{6}**

**1 ≤ A**

_{i}, B_{i}≤ 10^{8}**0 ≤ L ≤ R ≤ 10**

^{9}## Output

Print a single integer denoting the number of **Balanced relief pair**.

## Samples

Input | Output |
---|---|

3 3 6 1 6 5 3 2 8 16 | 6 |

Login to submit