习题加餐 1.一道简单的取模问题

 

1.一道简单的取模问题
问题描述
小雷拿到了一个数组，他计算了一下数组的和，感觉和也太大了，所以他准备对数组中的每个元素进行取余操作，让数组的和变得小一点。
具体来说，给定一个数组a,共有q次操作，每次操作给定一个值x,对数组的每个元素对x进行一次取模，输出每次操作后，数组所有元素的和。
输入格式
第一行有两个整数n,q,代表数组a的元素个数和操作个数。
第二行输入n个元素，代表数组a。
第三行输入q个元素，代表q次操作。
输出格式
输出仅一行，包含q个由空格分开的整数，第i个整数代表第qi次操作后的结果。
样例输入
53
12345421
样例输出
730
说明
初始数组为[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,8,0,8],和为0。
评测数据规模<