题目内容

小蓝正在处理两个整数序列 $X$ 和 $Y$，他希望从序列 $X$ 中选一个元素 $x$，从序列 $Y$ 中选一个元素 $y$，使得它们的绝对差 $|x - y|$ 落在给定的闭区间 $[l, r]$ 内。请你帮他统计一共有多少种不同的选择方案。

两个序列的长度均不超过 $10^5$，序列中的元素均为正整数且不超过 $10^9$。$l$ 和 $r$ 满足 $0 \le l \le r \le 10^9$。

输入描述

第一行包含两个整数 $N$ 和 $M$，分别表示序列 $X$ 和 $Y$ 的长度。 第二行包含 $N$ 个整数，表示序列 $X$。 第三行包含 $M$ 个整数，表示序列 $Y$。 第四行包含两个整数 $l$ 和 $r$，表示允许的绝对差范围。