#P1618. 体育课分组.2

体育课分组.2

题目描述

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

该活动要求同学们分成若干组,每组一位男同学,一位女同学,分组的要求是:同一组的男同学身高大于等于女同学的身高,但高度差 ≤ T。

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

输入格式

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

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

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

数据范围

m , n ≤ 30000

同学们的身高为不超过 10000 的正整数。

输出格式

输出最大分组数。

样例

3 3 7
170 185 175
160 170 180
2