#CSES1084. 公寓
0
公寓
题目背景
翻译自 CSES-1084 题。
题目描述
有 个申请人和 套免费公寓。每个申请人对公寓大小有期望(一个整数),如果公寓大小与期望的差不超过 ,则该申请人可以接受这套公寓。每套公寓最多分配给一个申请人,每个申请人最多分一套。求最多能匹配多少对。
输入格式
第一行三个整数 。第二行 个整数(期望大小),第三行 个整数(公寓大小)。
输出格式
输出最大匹配数。
样例
4 3 5
60 45 80 60
30 60 75
2
说明/提示
,,。