两个数组间的距离值

题目描述

给定两个整数数组 $arr1$、$arr2$ 和一个非负整数 $d$。

对于 $arr1$ 中的一个元素 $arr1_i$，如果对 $arr2$ 中的每个元素 $arr2_j$ 都有

则称 $arr1_i$ 符合距离要求。请计算 $arr1$ 中符合距离要求的元素个数，这个数量称为两个数组之间的距离值。

注意：差的绝对值恰好等于 $d$ 时不符合要求；$arr1$ 中相同的数在不同位置出现时，分别计数。

输入格式

第一行包含三个整数 $n,m,d$，其中 $n,m$ 分别表示两个数组的长度。

第二行包含 $n$ 个整数，表示 $arr1$。

第三行包含 $m$ 个整数，表示 $arr2$。

输出格式

输出一个整数，表示两个数组之间的距离值。

样例 1

3 4 2
4 5 8
10 9 1 8

2

样例 2

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

2

样例 3

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

1

样例说明

样例 1 中，$4$ 和 $5$ 到第二个数组所有元素的距离都大于 $2$，符合要求。$8$ 与第二个数组中的 $8$ 距离为 $0$，不符合要求，所以答案为 $2$。

样例 2 中，符合要求的元素为 $1$ 和 $2$；样例 3 中，只有 $100$ 符合要求。

数据范围

• $1\le n,m\le500$；
• $-1000\le arr1_i,arr2_j\le1000$；
• $0\le d\le100$。