Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#4862. IQ

统计

题目描述

根据世界某权威学会的一项调查,学信息学的学生IQ非常高。举个最好的例子,如果我们把学信息学的一些学生调去学数学,那么两个竞赛的学生平均IQ都会提升!!现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ,问最多能把几个学信息学的学生调去学数学,而两个竞赛的学生平均IQ都有提升呢?每次只调一个学生,而且每次调配,两个竞赛的学生平均IQ都要提升。

输入格式

第1行一个正整数N(N≤100),代表数学竞赛班学生的数目; 
第2行,有N个正整数,代表每个数学学生的IQ(1到200之间); 
第3行,一个整数M(M≤100),代表信息学竞赛班学生数目; 
第4行,有M个正整数,代表每个信息学竞赛班学生的IQ(1到200之间)。 
输入数据保证信息学学生平均IQ高于数学学生。

输出格式

一个正整数,代表能从信息学调去学数学的学生的个数。

样例数据

input

4 
108 106 104 112 
4 
108 110 112 114

output

3