D. 两个数组间的距离值

内存限制:256 MiB 时间限制:1000 ms 输入文件: jlz.in 输出文件: jlz.out
题目类型:传统 评测方式:文本比较

题目描述

给你两个整数数组 a , b 和一个整数 d ,请你返回两个数组之间的 距离值 。

「距离值」 定义为符合此距离要求的元素数目:对于元素 a[i] ,不存在任何元素 b[j] 满足 |a[i]-b[j]| <= d

注:从下标 0 开始。

输入格式

第一行,两个正整数 n 和 m,表示数组 a 的元素个数,数组 b 的元素个数

第二行,数组 a 的所有元素

第三行,数组 b 的所有元素

第四行,整数 d

输出格式

两个数组之间的 距离值

样例

示例 1:

输入:

3 4
4 5 8
10 9 1 8
2

输出:

2

解释: 对于 a[0]=4 我们有:
|4-10|=6 > d=2
|4-9|=5 > d=2
|4-1|=3 > d=2
|4-8|=4 > d=2
所以 a[0]=4 符合距离要求

对于 a[1]=5 我们有:
|5-10|=5 > d=2
|5-9|=4 > d=2
|5-1|=4 > d=2
|5-8|=3 > d=2
所以 a[1]=5 也符合距离要求

对于 a[2]=8 我们有:
|8-10|=2 <= d=2
|8-9|=1 <= d=2
|8-1|=7 > d=2
|8-8|=0 <= d=2
存在距离小于等于 2 的情况,不符合距离要求

故而只有 a[0]=4 和 a[1]=5 两个符合距离要求,距离值为 2

示例 2:

输入:

4 6
1 4 2 3
-4 -3 6 10 20 30
3

输出:

2

示例 3:

输入:

4 5
2 1 100 3
-5 -2 10 -3 7
6

输出:

1

数据范围与提示

1 <= n, m <= 10^5

-10^3 <= a[i], b[j] <= 10^3

0 <= d <= 100