영어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
시간 제한 1초 · 메모리 제한 512 MB
Problem
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.
Input
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,…,a_n defining the signal.
The last line consists of m integers b_1,b_2,…,b_m defining the mask.
Output
Print n+m-1 integers: the sum of products of aligned values at each mask position from left to right.
Constraints
- 1 ≤ n,m ≤ 2 · 10^5
- 1 ≤ a_i,b_i ≤ 100
Example
Explanation: For example, at the second mask position the sum of aligned products is 2 · 1 + 3 · 3 = 11.
예제
예제 1
5 3 1 3 2 1 4 1 2 3
3 11 13 10 16 9 4