#CS1084. 公寓

公寓

题目背景

翻译自 CSES-1084 题。

题目描述

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

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

输入格式

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

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

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

输出格式

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

样例

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≤ai,bi≤1091\leq a_i,b_i \leq 10^91≤ai​,bi​≤109。