小慕正在调试她的魔法能量阵列。她手中有两组能量数据 `array1` 和 `array2`,分别代表她自己的能量节点和外部干扰源的能量波动值。 每个能量节点都有一个“抗干扰判定”标准。小慕想找出哪些节点是完全安全的——也就是说,它们在运行时不会受到任何外部干扰源的影响。 具体来说,如果小慕的某个能量节点 `array1[i]` 与任意一个外部干扰源 `array2[j]` 的能量差值 `|array1[i] - array2[j]|` 都某个预设的抗干扰阈值 `distance`,那么该节点就被视为“安全的”。 你的任务是帮小慕统计她的能量节点中,有多少个是安全的。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行输入三个整数 `n`、`m` 和 `distance`,分别表示小慕的晶石数量、敌方晶石数量,以及魔法干扰的距离范围。 第二行输入 `n` 个整数,表示小慕的符文晶石能量值数组 `array1`。 第三行输入 `m` 个整数,表示敌方的符文晶石能量值数组 `array2`。 `1 <= n, m <= 10000` `-1000000 <= array1[i], array2[j] <= 1000000` `0 <= distance <= 1000000`
输出描述
输出一个整数,表示小慕的符文晶石中,符合安全标准的晶石数量。
示例
示例 1
输入
3 4 3 3 6 15 9 11 6 7
输出
1
说明:- 对于 `array1[0] = 3`,有 `|3 - 6| = 3 == distance`,不满足“严格大于”条件,因此不安全; - 对于 `array1[1] = 6`,有 `|6 - 6| = 0 <= distance`,不安全; - 对于 `array1[2] = 15`,与所有 `array2[j]` 的差均大于 `distance`,因此安全。 最终仅有一个元素满足条件,返回 `1`。
时间限制 1000 ms · 内存限制 128 MB