### 问题描述 野兽先辈有两个整数序列：一个信号和一个掩码。他想通过将掩码从左到右移动到信号中来处理信号。在每个掩码位置，计算信号和掩码值重叠的部分的对齐值的乘积之和。 ### 输入格式 第一行包含两个整数 $n$ 和 $m$，表示信号的长度和掩码的长度。 接下来一行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，定义信号。 最后一行包含 $m$ 个整数 $b_1, b_2, \dots, b_m$，定义掩码。 ### 输出格式 输出 $n+m-1$ 个整数，表示从左到右每个掩码位置处对齐值的乘积之和。 ### 样例输入 ``` 5 3 1 3 2 1 4 1 2 3 ``` ### 样例输出 ``` 3 11 13 10 16 9 4 ``` ### 评测数据规模 $1 \leq n, m \leq 10^5$，$1 \leq a_i, b_i \leq 100$。