问题 D: 海选主持人

问题 D: 海选主持人

时间限制: 1 Sec  内存限制: 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 <= b<= 109)  代表m个女生的身高

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