Se te proporcionan dos secuencias de enteros: una señal y una máscara. Tu tarea consiste en procesar la señal moviendo la máscara a través de ella de izquierda a derecha. En cada posición de la máscara, calcula la suma de los productos de los valores alineados de la señal y la máscara en la zona de superposición.

Entrada

• La primera línea de entrada contiene dos enteros, ~n~ y ~m~: la longitud de la señal y la longitud de la máscara.
• La siguiente línea contiene ~n~ enteros, ~a_1,a_2,\ldots,a_n~, que definen la señal.
• La última línea contiene ~m~ enteros, ~b_1,b_2,\ldots,b_m~, que definen la máscara.

Salida

Imprime ~n + m - 1~ enteros: la suma de los productos de los valores alineados en cada posición de la máscara, de izquierda a derecha.

Restricciones

• ~1 \leq n,m \leq 2 \cdot 10^5~
• ~1 \leq a_i,b_i \leq 100~

Ejemplo de Entrada

5 3
1 3 2 1 4
1 2 3

Ejemplo de Salida

3 11 13 10 16 9 4

Explicación: Por ejemplo, en la segunda posición de la máscara, la suma de los productos alineados es ~2 \cdot 1 + 3 \cdot 3 = 11~.