2405 - 分组(2)

题目描述

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

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

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

输入

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

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

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

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

输出

输出最大分组数。

样例

输入

3 3 7
170 185 175
160 170 180

输出

2
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 901
通过人数 324
金币数量 2 枚
难度 基础


上一题 下一题