问题 F: 第13届蓝桥杯青少年组省赛中级组(4月23号)-第四题-帮助

问题 F: 第13届蓝桥杯青少年组省赛中级组(4月23号)-第四题-帮助

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

题目描述

已知有M名需要帮助的贫困学生,及每名学生购买图书的金额;和N位愿意提供帮助的志愿者,及每名志愿者愿意帮助的金额。
现N名志愿者认领贫困生进行帮助,每人可以认领贫困学生的名额不限,但如果志愿者愿意帮助的金额小于每名贫困生购买图书的金额,那么该志愿者不能认领贫困学生。请你计算出这些志愿者最多可以认领多少名贫困学生(一名学生只能被一名志愿者认领)。
例如: M=5,N=2
5名贫困学生购买图书金额分别是: 200、145、240、50、45,2名志愿者帮助金额分别为150、300。 则最多可以认领4名学生。(金额300的志愿者认领200、50、 45这3名学生,金额150的志愿者认领145这1名学生)

输入

第一行输入一个正整数M(1<M<200),表示有M名贫困学生
第二行输入M个正整数(10< 正整数<300),表示每名贫困生需要购买的图书金额,正整数之间一个空格隔开
第三行输入一个正整数N (1<N<50), 表示有N名志愿者
第四行输入N仝正整数(10<正整数<10000).表示N名志愿者帮助的金额,正整数之间一个空格隔开



输出

输出一个整数,表示N名志愿者最多可以认领多少名贫困学生

样例输入 Copy

5
200 145 240 50 45
2
150 300

样例输出 Copy

4