【备战秋招】每日一题:2023.04.04-算法岗-蚂蚁机试(第二题)-数对

为了更好的阅读体检，可以查看我的算法学习网
在线评测链接:P1157

题目内容

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

这个问题是关于两个数组 $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\le n,m\le 1e5$

$1\le a_i,b_i\le 1e9$

$0\le l\le r\le 1e9$

输出描述

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

样例

输入

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

输出

10