#633. IQ(IQ)

IQ(IQ)

Background

Special for beginners, ^_^

Description

N年后,毛烨超已经是世界某权威学会的会长,他发现自从学信息学竞赛以来,他的智商也在飞速增加,于是他利用大数据和人工智能做了一项调查,发现学信息学学生的IQ真的非常高。举个最好的例子,如果我们把学信息学的一些学生调去学数学,那么两个竞赛的学生平均IQ都会提升。现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ,问最多能把几个学信息学的学生调去学数学,而两个竞赛的学生平均IQ都有提升呢? 每次只调一个学生,而且每次调配,两个竞赛的学生平均IQ都要提升。

Format

Input

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

Output

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

Samples

3
3 2 3
3
3 2 5
1

Limitation

1s, 1024KiB for each test case.