#CSES1084. 公寓
公寓
题目背景
翻译自 CSES-1084 题。
题目描述
有 个申请人和 个空闲公寓。你的任务是分配公寓,使尽可能多的申请人都能得到一套公寓。
每个申请人都有一个期望的公寓大小,他们将接受任何大小与期望大小足够接近的公寓。
输入格式
第一行输入三个整数 和 即申请人人数、公寓数量和允许的最大差值。
下一行包含 个整数 即每个申请人所需的公寓面积。如果申请人期望的公寓面积为 ,他或她将接受面积介于 和 之间的公寓。
最后一行包含 个整数 即每个公寓的面积。
输出格式
输出一个整数,表示获得公寓的申请者人数。
样例
4 3 5
60 45 80 60
30 60 75
2
说明/提示
;
;
。
Related
In following homework: