PID573 / [hn集训2010]采姑娘的小蘑菇
题目描述

“啦啦啦,啦啦啦,我是采姑娘的小蘑菇……”手提麻袋,一脸人贩子像的宇宇在这个神奇的八维空间中忽悠来忽悠去。

话说3分钟前,刚刚小宇宙爆发的他冲出了地面,雨后明媚的阳光滋润着小蘑菇宇宇的身体,看着四周和谐的环境,宇宇舒畅地伸了个懒腰。“噗——”好景不长,一只带着血腥味的大脚(玛丽大叔的香港脚),将宇宇送到了这个神奇的世界。

为什么这个空间是如此的神奇呢?因为其中的m个mm,她们的质量居然有着神秘的关系!任何两个mm,她们的质量总有一个是另一个的整数倍(可能相等)-_-|||。

为了抗议苍天对自己的不公(“士可杀不可辱!怎么能让蘑菇死在别人的脚下!”——宇宇如是说),宇宇开始对这个八维空间中mm的掠夺。可惜的是,满脸横肉的宇宇手中只有n个麻袋来装mm,甚至每个麻袋都有质量承受限制。

作为宇宇的挚友,你需要帮助他算算他最多能掠夺多少mm。

输入格式

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

输出格式

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

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论