Apartments

题目描述

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

输出格式

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

4 3 5
60 45 80 60
30 60 75

2

提示

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

标签: CSES1084|排序|STL|贪心

来源

CSES1084|排序|STL|贪心