题目描述

有 $n$ 个申请人和 $m$ 个空闲公寓。你的任务是分配公寓，使尽可能多的申请人都能得到一套公寓。

每个申请人都有一个期望的公寓大小，他们将接受任何大小与期望大小足够接近的公寓。

输入格式

第一行输入三个整数 $n, m$ 和 $k$，即申请人人数、公寓数量和允许的最大差值。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$，即每个申请人所需的公寓面积。如果申请人期望的公寓面积为 $x$，他或她将接受面积介于 $x - k$ 和 $x + k$ 之间的公寓。

第三行包含 $m$ 个整数 $b_1, b_2, \ldots, b_m$，即每个公寓的面积。

输出格式

输出一个整数，表示获得公寓的申请者人数。

样例

4 3 5
60 45 80 60
30 60 75

2

数据范围

• $1 \le n, m \le 2 \times 10^5$
• $0 \le k \le 10^9$
• $1 \le a_i, b_i \le 10^9$