题目描述

在 byteotian 公司搬家的时候，他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运，并且丢弃剩下的砝码。

每个容器可以装的砝码数量有限制，但是他们能够装的总重量不能超过每个容器的限制。一个容器也可以不装任何东西。任何两个砝码都有一个特征，他们的中总有一个的重量是另外一个的整数倍，当然他们也可能相等。

输入格式

第一行包含两个数 $n$ 和 $m$。表示容器的数量以及砝码的数量。

第二行包含 $n$ 个整数 $w_i$，表示每个容器能够装的最大质量。

第三行包含 $m$ 个整数 $m_j$，表示每个砝码的质量。

输出格式

仅包含一个数，为能够装进容器的最多的砝码数量。

2 4
13 9
4 12 2 4

3

提示

$1 \le n, m \le 10^4$,

$1 \le w_i \le 10^9$,

$1 \le m_j \le 1000000000$。

题目来源

没有写明来源