2405 - 分组(2)

题目描述

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

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

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

输入

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

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

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

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

输出

输出最大分组数。

样例

输入
复制

3 3 7
170 185 175
160 170 180

输出
复制

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


上一题 下一题