### 问题描述
小雷拿到了一个数组，他计算了一下数组的和，感觉和也太大了，所以他准备对数组中的每个元素进行取余操作，让数组的和变得小一点。
具体来说，给定一个数组 a ，共有 q 次操作，每次操作给定一个值 x ，对数组的每个元素对 x 进行一次取模，输出每次操作后，数组所有元素的和。
第一行有两个整数 n,q ，代表数组 a 的元素个数和操作个数。
第二行输入 n 个元素，代表数组 a 。
第三行输入 q 个元素，代表 q 次操作。
输出仅一行，包含 q 个由空格分开的整数，第 i 个整数代表第 qi 次操作后的结果。
5 3
1 2 3 4 5
4 2 1
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≤n≤103 ， 1≤q≤103 ， 0≤ai≤105 ， 1≤qi≤105 。
对于 100% 的评测数据， 1≤n≤105 ， 1≤q≤105 ， 0≤ai≤109 ， 1≤qi≤109 。