5377. 公寓（Apartments）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 现在有nn个嗷嗷待租的申请人和mm间空置公寓。你的任务就是当个房产中介，尽可能多地把公寓分配出去。 每个申请人都有自己心仪的公寓面积，不过他们也不挑食——只要实际面积和理想面积相差不大，他们都会欣然接受。 ## 输入格式 第一行有三个整数n、m和k：分别表示申请人数量、公寓数量以及最大允许的面积误差。 第二行包含n个整数a1,a2,\dots,an：每个申请人梦寐以求的公寓面积。如果一个申请人的理想面积是x，那么只要公寓面积在x-k到x+k之间，他们都会点头同意。 最后一行是m个整数b1,b2,\dots,bm：每间公寓的实际面积。 ## 输出格式 输出一个整数：最终能成功租到公寓的幸运儿人数。 ## 输入输出样例 ### 输入 #1 ``` 4 3 5 60 45 80 60 30 60 75 ``` ### 输出 #1 ``` 2 ``` ## 说明/提示 ### 数据规模与约定 - $1\len,m\le2\cdot10^5$ - $0\lek\le10^9$ - $1\leai,bi\le10^9$