题目内容

小红是一名优秀的数据科学家，他经常处理各种数据分析和机器学习问题。最近，他接到了一个新的任务，需要解决一个有趣的问题。

这个问题是关于两个数组 $A$ 和 $B$ 的。给定两个数组 $A$ 和 $B$，小红需要从中分别选出一个数 $a$ 和 $b$，使得 $|a-b|$ 的值在一个给定的区间 $[l, r]$ 内。

他需要计算有多少对满足这个条件的数对。

输入描述

输入第一行为两个整数 $n$ ， $m$ ，分别代表数组 $A$ 和数组 $B$ 的长度。

第二行为 $n$ 个整数，第 $i$ 个整数 $a_i$ ；

第三行为 $m$ 个整数，第 $i$ 个整数 $b_i$ 。

第四行为两个整数 $l$ ， $r$ 。

$1 \leq n,m \leq 1e5$

$1 \leq a_i,b_i \leq 1e9$

$0 \leq l \leq r \leq 1e9$

输出描述

输出为一个整数，代表有多少对满足题目的条件。

样例

输入

4 4
1 2 3 4
4 3 2 1
0 1

输出

10