第五题
题目描述
给一个包含n个整数元素的集合a, 一个包含m个整数的集合b.
定义magic操作为,从一个集合中取出一个元素,放到另一个集合里,且操作过后每个集合的平均值都大于操作前.
注意以下两点:
- 不可以把集合的元素取空,这样就没有平均值了.
- 值为x的元素从集合b取出放入集合a,但集合a中已经有值为x的元素,则a的平均值不变(因为集合元素不会重复),b的平均值可能会改变(因为x被取出了).
问最多可以进行多少次magic操作?
输入描述
第一行为两个整数n,m
第二行n个整数,表示集合a中的元素
第三行m个整数,表示集合b中的元素
对于30%的数据,最终结果<=1
对于70%的数据,输入中的a,b集合元素完全没有重复,即$|a| + |b| = |a\cup b|$
对于100%的数据,1 < n,m < 100,000, 0 < a[i], b[i] < 100,000,000,集合a中的元素互不相同,集合b中的元素互补相同.
输出描述
输出一个整数,表示最多可以进行的操作次数.