#CSES1084. 公寓

公寓

题目背景

翻译自 CSES-1084 题。

题目描述

nn 个申请人和 mm 个空闲公寓。你的任务是分配公寓,使尽可能多的申请人都能得到一套公寓。

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

输入格式

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

下一行包含 nn 个整数 a1a2......an;a_1、a_2......、a_n; 即每个申请人所需的公寓面积。如果申请人期望的公寓面积为 xx,他或她将接受面积介于 xkx-kx+kx+k 之间的公寓。

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

输出格式

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

样例

4 3 5
60 45 80 60
30 60 75
2

说明/提示

1n,m2×1051\le n,m \le 2 \times 10^5

0k1090 \leq k \leq 10^9

1ai,bi1091\leq a_i,b_i \leq 10^9