1536: 小青的女装生涯

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:31

题目描述

为什么会变成这样呢……第一次有了女装的想法,又有了志同道合的伙伴,两份快乐的事情重合在一起,得到的,本该是像梦境一般幸福的时间…但是,为什么,会变成这样呢?

小青上大学后发现自己逐渐喜欢上了女装,恰好小青的好朋友四火也准备尝试一下女装,双十一小青在某宝某家店购买了n件女装,四火也在这家店购买了m件女装,每件衣服都有自己的漂亮值Ai,同时我们保证仅有相同的衣服漂亮值才相同。小青和四火是好兄弟,所以他们决定把衣服放在一个衣柜里,从此四火的衣服就是小青的,小青的衣服还是小青的。大学一件很令人苦恼的事就是撞衫,很不幸的是,小青和四火买的衣服里面有相同的,他们必须把某些衣服退货才能保证他们从衣柜中任意挑两件都不会撞衫,但是今年的双十一退货有特殊的规则,只换不退。小青四火和商家商议后,商家给出了这样的换货方案,小青可以任意选择两件衣服邮寄给商家,商家会给小青发回一件漂亮值为两件衣服漂亮值之和的衣服和这两件衣服中的一件。例如:小青向老板发送一件漂亮值为3和一件漂亮值为4的女装,小青会得到一件漂亮值为3+4=7的女装和一件漂亮值为3或4的女装(要哪一件小青可以自己选)。当然,小青的这个行为可以进行无数次,但是商家不包邮,邮费需要小青支付。因为刚刚过了双十一,小青十分贫穷,所以小青需要进行最少的换货来让他们的衣服实现每一件都各不相同。小青想知道最少需要多少次来实现这个目标,请你帮小青解开心中的疑惑。

输入

第一行两个整数n,m分别为小青和四火购买女装的数量(1<=n,m<=100)

第二行为 n 个正整数,为小青购买的女装的漂亮值

第三行为 m 个正整数,为四火购买的女装的漂亮值

题目保证每件女装的漂亮值Ai满足 1<=Ai<=100

输出

一个整数,表示小青至少需要换货的次数 

样例输入 复制

3 2
1 1 3
5 7

样例输出 复制

1

提示

小青需要将两件漂亮值为的1女装邮寄过去换回一件漂亮值为1+1=2的女装和一件漂亮值为1的女装,即可满足所有衣服各不相同

来源/分类