Xử Lý Tín Hiệu

Cho một tín hiệu gồm $n$ số nguyên $a_1,a_2,\dots ,a_n$ và một mặt nạ gồm $m$ số nguyên $b_1,b_2,\dots ,b_m$.

Kết quả $c_k$ tại vị trí $k$ ($1\le k\le n+m-1$) là tổng tích của các phần tử tín hiệu và mặt nạ khi trượt mặt nạ từ trái sang phải:

• $$c_k=\sum _{q=1}^m{a}_{k-m+q}·b_q$$

trong đó $a_i=0$ nếu $i<1$ hoặc $i>n$.

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• Dòng 2: $n$ số nguyên — tín hiệu $a_1,a_2,\dots ,a_n$.
• Dòng 3: $m$ số nguyên — mặt nạ $b_1,b_2,\dots ,b_m$.

Dữ liệu ra

• $n+m-1$ số nguyên — kết quả $c_1,c_2,\dots ,c_{n+m-1}$.

Ràng buộc

• $1\le n,m\le 2\times {10}^5$
• $1\le a_i,b_i\le 100$

Ví dụ