编程题
### 问题描述 $wzy$ 接到了一个任务,任务内容是这样的,给定两个数组 $a$ 和 $b$,需要从中分别选出一个数 $x$ 和 $y$,使得 $|x−y|$ 的值在一个给定的区间 $[l,r]$ 内,你需要计算有多少对满足这个条件的数对。 ### 输入格式 第一行含有四个数字 $n,m,l,r$ ,代表 $a$ 数组长度, $b$ 数组长度和给定的区间。 第二行含有 $n$ 个数,代表数组 $a$。 第三行含有 $m$ 个数,代表数组 $b$。 ### 输出格式 输出一个数,表示满足条件的数对个数。 ### 样例输入 ``` 4 4 0 1 1 2 3 4 4 3 2 1 ``` ### 样例输出 ``` 10 ``` ### 数据范围 $1 \le n,m \le 10^5$,$1 \leq a_i,b_i,l,r \leq 10^9$。
查看答案
赣ICP备20007335号-2