真题模拟赛第四场|Ant|2023.04.04算法岗笔试
- Status
- Done
- Rule
- IOI
- Problem
- 3
- Start at
- 2023-4-14 19:00
- End at
- 2023-4-14 20:20
- Duration
- 1.3 hour(s)
- Host
- Partic.
- 81
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
小红是一名优秀的数据科学家,他经常处理各种数据分析和机器学习问题。最近,他接到了一个新的任务,需要解决一个有趣的问题。
这个问题是关于两个数组 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