有N个整数，kAc会对它们做Q次修改。

每次修改指的是对所有数加一个整数(可正可负)

每修改一次后，他想知道当前所有数的最大公约数是多少。

对于40%：N, Q <= 1000

对于70%：N, Q <= 40000

对于100%：N, Q <= 100000，所有数的绝对值始终小于等于10^16

在这里，我们认为任意非负整数x跟0的最大公约数都是x，另外，负数的最大公约数等于其绝对值的最大公约数。

第一行两个整数N, Q

接下来N行，每行一个整数，表示这N个数的初始值。

接下来Q行，每行一个整数，表示这Q个操作。第i个数表示这一次操作是增加了多少。

共Q行，表示进行完第i次操作后，所有数的最大公约数

对于40%：N, Q <= 1000

对于70%：N, Q <= 40000

对于100%：N, Q <= 100000，所有数的绝对值始终小于等于10^16

在这里，我们认为任意非负整数x跟0的最大公约数都是x，另外，负数的最大公约数等于其绝对值的最大公约数。