You are given two integer sequences: a signal and a mask. Your task is to process the signal by moving the mask through the signal from left to right. At each mask position calculate the sum of products of aligned signal and mask values in the part where the signal and the mask overlap.
The first input line consists of two integers $n$ and $m$ : the length of the signal and the length of the mask.
The next line consists of $n$ integers $a_1,a_2,\ldots,a_n$ defining the signal.
The last line consists of $m$ integers $b_1,b_2,\ldots,b_m$ defining the mask.
Print $n+m-1$ integers: the sum of products of aligned values at each mask position from left to right.
5 3 1 3 2 1 4 1 2 3· \n · · · · \n · · \n
3 11 13 10 16 9 4· · · · · · \n
For example, at the second mask position the sum of aligned products is $2 \cdot 1 + 3 \cdot 3 = 11$ .