Mẫu Cao Độ Dịch Chuyển

Cho hai dãy số nguyên $a$ gồm $n$ phần tử và $b$ gồm $m$ phần tử.

Một đoạn liên tiếp $a_l,a_{l+1},\dots ,a_{l+m-1}$ được gọi là khớp với $b$ nếu tồn tại một số nguyên $x$ sao cho

với mọi $i$ từ $0$ đến $m-1$. Số $x$ được phép âm, bằng $0$ hoặc dương, và có thể khác nhau giữa các đoạn.

Hãy đếm số vị trí bắt đầu $l$ tạo thành một đoạn khớp. Nếu $m>n$ thì không có vị trí nào hợp lệ. Đặc biệt, khi $m=1$, mọi phần tử của $a$ đều tạo thành một đoạn khớp.

Input

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\dots ,a_{n-1}$.
• Dòng thứ ba chứa $m$ số nguyên $b_0,b_1,\dots ,b_{m-1}$.

Output

• In một số nguyên: số đoạn liên tiếp của $a$ khớp với $b$.

Constraints

• $1\le n,m\le 2\cdot 10^5$.
• $1\le a_i,b_i\le 10^9$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n,m\le 300$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

8 3
5 7 8 2 4 5 10 12
1 3 4

2