问题2667--海选主持人

2667: 海选主持人

时间限制: 1Sec 内存限制:128 MB
提交:488 解决:107
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

今年是纪念“一二·九”运动第85周年,其中学校比较大型的活动就是“一二·九”大合唱比赛了。今天,我们并不筛选“中国好嗓音”,而是在每个班级中海选主持人,规定主持人必须由一男一女组成,且两人身高之和必须大于等于x。若一个班级中有n名男生,m名女生,给你每个男生和每个女生的身高,求这个班级最多能凑出多少对主持人。

输入

第一行三个整数n, m, x(1 <= n, m, x <= 105

第二行n个整数ai(1 <= ai<= 109) 代表n个男生的身高

第三行m个整数bi(1 <= bi<= 109) 代表m个女生的身高

输出
一个整数表示这个班级最多能凑出多少队主持人
样例输入 Copy
5 5 10 12 3 1 6 10 5 1 4 8 2
样例输出 Copy
4
来源/分类