链接: https://cses.fi/problemset/task/2113

板块: Advanced Techniques

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定两个整数序列：一个信号和一个掩码。你的任务是处理该信号：将掩码从左到右在信号上滑动。在掩码的每一个位置上，计算信号与掩码重叠部分中对应位置取值乘积之和。

输入

第一行有两个整数 $n$ 和 $m$：信号的长度和掩码的长度。

下一行有 $n$ 个整数 $a_1,a_2,\ldots,a_n$ 表示信号。

最后一行有 $m$ 个整数 $b_1,b_2,\ldots,b_m$ 表示掩码。

输出

输出 $n+m-1$ 个整数：从左到右每个掩码位置处对应取值乘积之和。

数据范围

$1 \le n,m \le 2 \cdot 10^5$ $1 \le a_i,b_i \le 100$

样例输入

5 3
1 3 2 1 4
1 2 3

样例输出

3 11 13 10 16 9 4