HXOJ4071. IQ

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

题目描述

根据世界某权威学会的一项调查,学信息学的学生IQ非常高。举个最好的例子,如果我们把学信息学的一些学生调去学数学,那么两个竞赛的学生平均IQ都会提升!!

现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ,问最多能把几个学信息学的学生调去学数学,而两个竞赛的学生平均IQ都有提升呢?

每次只调一个学生,而且每次调配,两个竞赛的学生平均IQ都要提升。

输入格式

第1行一个正整数N,代表数学竞赛班学生的数目。

第2行,有N个正整数,代表每个数学学生的IQ(1到200之间)。

第3行,一个整数M,代表信息学竞赛班学生数目。

第4行,有M个正整数,代表每个信息学竞赛班学生的IQ(1到200之间)。

输入数据保证信息学学生平均IQ高于数学学生。

输出格式

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

输入样例 1

3
3 2 3
3
3 2 5

输出样例 1

1

输入样例 2

1
54
1
180

输出样例 2

0

输入样例 3

2
93 65
2
116 117

输出样例 3

1

数据范围

  • 1≤N,M≤1001\le N,M\le 100。
  • 每名学生的 IQ 均为 11 到 200200 之间的整数。
  • 保证初始时信息学竞赛班的平均 IQ 高于数学竞赛班。

(N≤100)

(M≤100)