链接: https://cses.fi/problemset/task/1084

板块: Sorting and Searching

时限: 1.00 s ｜ 内存: 512 MB

题目描述

有 $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$：每套公寓的面积。

输出

输出一个整数：能得到公寓的申请者数量。

数据范围

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

样例输入

4 3 5
60 45 80 60
30 60 75

样例输出

2