Dereck es el dueño de una cadena de hoteles por todo el mundo, por esta razón esta en constante movimiento entre todos sus hoteles.

 

El tiene su hotel preferido llamado “EL REINO”, y siempre que regresa de algún viaje trae consigo muchos chocolates para compartirlos con sus empleados, el hotel tiene N pisos y en cada piso hay una cantidad de empleados.

 

Visita cada piso comenzando del primero hasta el ultimo. El proceso para repartir los chocolates es el siguiente, cuando se encuentra en el i-ésimo piso, reparte la máxima cantidad de chocolates posibles de forma que cada empleado de ese piso tenga la misma cantidad de chocolates que cualquier otro empleado de ese mismo piso y luego pasa al piso siguiente, así sucesivamente hasta completar todos los pisos de su hotel favorito.

 

Una vez terminado de visitar los N pisos, Dereck se come los chocolates que le sobraron.

 

Dereck tiene miedo de excederse con el consumo de los chocolates, por lo que necesita saber cuántos chocolates ha consumido al retorno de cada viaje. Pero el no recuerda la cantidad sobrante de los chocolates, pero si sabe cuantos chocolates trajo de cada viaje y también la cantidad de empleados que tiene por cada piso en su edificio.

 

Con esa información, ayuda a Dereck a saber la cantidad exacta de chocolates que se comió al retornar de cada viaje. 

La primera línea de entrada contiene dos números enteros N y M (1≤N,M≤105), que representan la cantidad de pisos del hotel y la cantidad de viajes realizados por Dereck.

 

La siguiente línea contiene N elementos Pi  (1≤Pi≤109) que representan a la cantidad de empleados que tiene en cada piso del hotel.

 

La siguiente línea contiene M elementos Vi  (1≤Vi≤109) que representan a la cantidad de de chocolates que trajo en el i-ésimo viaje.

Mostrar la cantidad de chocolates que se comió Dereck por cada viaje.

Para el primer viaje Dereck trajo 140 chocolates, en el primer piso del hotel dejó 90 chocolates, en el segundo piso dejó 42 chocolates y, en el tercer piso dejó 5 chocolates, así que le sobraron 3 chocolates que fue lo que se comió. Para el segundo viaje Dereck trajo 79 chocolates, en el primer piso del hotel no dejo ningún chocolate, en el segundo piso dejó 42 chocolates y en el tercer piso dejó 35 chocolates, así que le sobraron 2 chocolates, que fue lo que se comió. Para el tercer viaje, Dereck trajo 5 chocolates, en el primer piso del hotel no dejó chocolates, en el segundo piso no dejó chocolates y, en el tercer piso dejó 5 chocolates, así que le sobraron 0 chocolates.