501007 - 搬运铁块

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

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

Input

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

Output

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

Examples

Input

2 4
13 9
4 12 2 4

Output

3
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题