塔子哥是一名优秀的数据科学家,他经常处理各种数据分析和机器学习问题。最近,他接到了一个新的任务,需要解决一个有趣的问题。
这个问题是关于两个数组 A 和 B 的。给定两个数组 A 和 B,塔子哥需要从中分别选出一个数 a 和 b,使得 ∣a−b∣ 的值在一个给定的区间 [l,r] 内。
他需要计算有多少对满足这个条件的数对。
输入第一行为两个整数 n , m ,分别代表数组 A 和数组 B 的长度。
第二行为 n 个整数,第 i 个整数 ai ;
第三行为 m 个整数,第 i 个整数 bi 。
第四行为两个整数 l , r 。
1≤n,m≤1e5
1≤ai,bi≤1e9
0≤l≤r≤1e9
输出为一个整数,代表有多少对满足题目的条件。
输入
4 4
1 2 3 4
4 3 2 1
0 1
输出
10
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.