问题2112--挖金矿同学的幸福

2112: 挖金矿同学的幸福

时间限制: 1 Sec  内存限制: 128 MB
提交: 366  解决: 99
[状态] [讨论版] [提交] [命题人:]
题目描述
某挖金矿专业的同学全是男生,他们前去与某女子学院的同学联谊,在联谊时每个男生最多可以找两位女生成为朋友(注意,不是女朋友), 而且男生的身高不能低于女生朋友(此条件仅在本题目中成立), 请问,所有的男生最多可以找到多少个女生做朋友?注意:一位女生最多有一位男性朋友!
输入

第一行输入两个整数m,n(m<=200,n<=60),分别表示有m个女生和n个男生。

第二行输入m个整数g_i,分别表示m位女生的身高(0<g_i<180)。

第三行输入n个整数b_i,分别表示n位男生的身高(0<b_i<200)。

输出

输出一个整数。表示所有男生最多可以找到多少女性朋友。

样例输入 Copy
6 3
180 160 155 177 166 147
173 189 153
样例输出 Copy
5
来源/分类