You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-1084 题。

题目描述

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

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

输入格式

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

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

最后一行包含 $m$ 个整数 $b_1、b_2......、b_m;$ 即每个公寓的面积。

输出格式

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

样例

4 3 5
60 45 80 60
30 60 75

2

说明/提示

$1\le n,m \le 2 \times 10^5$；

$0 \leq k \leq 10^9$；

$1\leq a_i,b_i \leq 10^9$。