OI题库

【题目描述】

“啦啦啦，啦啦啦，我是采姑娘的小蘑菇……”手提麻袋，一脸人贩子像的宇宇在这个神奇的八维空间中忽悠来忽悠去。
话说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数量。

【样例输入】

2 4

13 9

4 12 2 4

【样例输出】

3

【提示】

没有

【来源】

hzoi2014