[HZOI2014]采姑娘的小蘑菇

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file mushro.in Output file mushro.out

【题目描述】

“啦啦啦,啦啦啦,我是采姑娘的小蘑菇……”手提麻袋,一脸人贩子像的宇宇在这个神奇的八维空间中忽悠来忽悠去。
话说3分钟前,刚刚小宇宙爆发的他冲出了地面,雨后明媚的阳光滋润着小蘑菇宇宇的身体,看着四周和谐的环境,宇宇舒畅地伸了个懒腰。“噗——”好景不长,一只带着血腥味的大脚(玛丽大叔的香港脚),将宇宇送到了这个神奇的世界。
为什么这个空间是如此的神奇呢?因为其中的m个mm,她们的质量居然有着神秘的关系!任何两个mm,她们的质量总有一个是另一个的整数倍(可能相等)-_-|||。
为了抗议苍天对自己的不公(“士可杀不可辱!怎么能让蘑菇死在别人的脚下!”——宇宇如是说),宇宇开始对这个八维空间中mm的掠夺。可惜的是,满脸横肉的宇宇手中只有n个麻袋来装mm,甚至每个麻袋都有质量承受限制。
作为宇宇的挚友,你需要帮助他算算他最多能掠夺多少mm。

【输入格式】

输入文件的第一行包含两个数nm,表示麻袋的数量以及mm的数量1  n, m  100000。第二行包含n个整数wi,表示每个麻袋能够装的最大质量1  w 1000000000。第三行包含m个整数mj,表示每个mm的质量1  m 1000000000

【输出格式】

输出文件要求仅包含一个数,为能够装进麻袋的最多的mm数量。

【样例输入】

2 4

13 9

4 12 2 4

【样例输出】

3

【提示】

没有

【来源】

hzoi2014