501007 - 搬运铁块

【题目描述】搬运铁块(weight)

港口有一些铁块需要搬运,搬运公司有一些固定容量的箱子可以装这些铁块(也可以不装任何东西),箱子装的铁块的总质量不能超过该箱子的质量限制。他们想装尽量多的铁块以便搬运,并且丢弃剩余的铁块。任何两个铁块中,总有一个的重量是另外一个的整数倍,当然它们也可能是相等的。

输入

第一行包含两个数n和m(1≤n,m≤100000)。表示箱子的数量以及铁块的数量。第二行包含n个整数wi(1≤wi≤1000000000),表示每个箱子能够装的最大质量。第三行包含m个整数mj(1≤mj≤1000000000),表示每个铁块的质量。

输出

仅包含一个数,为能够装进容器的最多的铁块数量。

样例

输入

2 4
13 9
4 12 2 4

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题