4.取模（mod）

题目描述

给定一个长度为 $n$ 的正整数数列 $a_1, a_2, \dots, a_n$ 和长度为 $m$ 的正整数数列 $b_1, b_2, \dots, b_m$。定义数列 $c$ 满足：

$c_i = \sum_{j=1}^{m} (a_i \bmod b_j)$

请计算 $c_1, c_2, \dots, c_n$。

输入格式

第一行两个数 $n, m$。 第二行 $n$ 个正整数描述数列 $a$。 第三行 $m$ 个正整数描述数列 $b$。

输出格式

输出一行 $n$ 个整数，表示数列 $c$。

输入输出样例

输入

3 4
3 6 5
2 3 7 2

输出

5 6 9

数据范围

• 对于 40% 的数据，$n, m \leq 1000$，$a_i, b_i \leq 1000$。
• 对于 100% 的数据，$1 \leq n, m \leq 100000$，$1 \leq a_i, b_i \leq 100000$。