#CSES1084. 公寓

0

公寓

题目背景

翻译自 CSES-1084 题。

题目描述

有 nn 个申请人和 mm 套免费公寓。每个申请人对公寓大小有期望(一个整数),如果公寓大小与期望的差不超过 kk,则该申请人可以接受这套公寓。每套公寓最多分配给一个申请人,每个申请人最多分一套。求最多能匹配多少对。

输入格式

第一行三个整数 n,m,kn,m,k。第二行 nn 个整数(期望大小),第三行 mm 个整数(公寓大小)。

输出格式

输出最大匹配数。

样例

4 3 5
60 45 80 60
30 60 75
2

说明/提示

1≤n,m≤2⋅1051 \le n,m \le 2\cdot 10^5,0≤k≤1090 \le k \le 10^9,1≤xi,yi≤1091 \le x_i,y_i \le 10^9。