### 问题描述 小雷拿到了一个数组，他计算了一下数组的和，感觉和也太大了，所以他准备对数组中的每个元素进行取余操作，让数组的和变得小一点。 具体来说，给定一个数组 $a$ ，共有 $q$ 次操作，每次操作给定一个值 $x$ ，对数组的每个元素对 $x$ 进行一次取模，输出每次操作后，数组所有元素的和。 ### 输入格式 第一行有两个整数 $n,q$ ，代表数组 $a$ 的元素个数和操作个数。 第二行输入 $n$ 个元素，代表数组 $a$ 。 第三行输入 $q$ 个元素，代表 $q$ 次操作。 ### 输出格式 输出仅一行，包含 $q$ 个由空格分开的整数，第 $i$ 个整数代表第 $q_i$ 次操作后的结果。 ### 样例输入 ```text 5 3 1 2 3 4 5 4 2 1 ``` ### 样例输出 ```text 7 3 0 ``` ### 说明 初始数组为 `[1,2,3,4,5]` ，和为 $15$ 。 进行第一次 $x$ 为 $4$ 的取模操作后，数组变为 `[1,2,3,0,1]` ，和为 $7$ 。 进行第二次 $x$ 为 $2$ 的取模操作后，数组变为 `[1,0,1,0,1]` ，和为 $3$ 。 进行第三次 $x$ 为 $1$ 的取模操作后，数组变为 `[0,0,0,0,0] `，和为 $0$ 。 ### 评测数据规模 对于 $50$% 的评测数据， $1\leq n \leq 10^3$ ， $1\leq q \leq 10^3$ ， $0\leq a_i \leq 10^5$ ， $1\leq q_i \leq 10^5$ 。 对于 $100$% 的评测数据， $1\leq n \leq 10^5$ ， $1\leq q \leq 10^5$ ， $0\leq a_i \leq 10^9$ ， $1\leq q_i \leq 10^9$ 。