← 返回题目
题库练习 分组(2)
← 上一题 下一题 →

A71349 | 分组(2)

来源编程题
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

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

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

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

输入格式

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

第二行 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
C++ 编辑器
输入
输出