测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71349. 分组(2)

编程题 基础

题目描述

A班有的体育课上来了 m 位男同学和 n 位女同学,体育老师安排大家参加一项体育活动。

该活动要求同学们分成若干组,每组一位男同学,一位女同学,分组的要求是,同一组的男同学和女同学的身高差≤T

请你编程计算出,按上述要求,同学们最多能分成多少组?

输入格式

第一行三个整数 mnT,分别表示男生人数、女生人数和身高最大差值。

第二行 m 个整数,分别表示 m 个男生的身高。

第三行 n 个整数,分别表示 n 个女生的身高。

对于 100\% 数据,满足 1 \le m,n,T \le 1000,同学们的身高为不超过 1000 的正整数。

输出格式

输出最大分组数。

输入输出样例

输入 #1
3 3 7
170 185 175
160 170 180
输出 #1
2