Khớp dãy số dịch chuyển hằng số

General
Points
85
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho dãy số nguyên $A$ gồm $n$ phần tử và dãy số nguyên $B$ gồm $m$ phần tử ($2 \le m \le n$). Hãy đếm số đoạn con liên tiếp độ dài $m$ của $A$ sao cho tồn tại một số nguyên $c$ mà khi cộng $c$ vào tất cả các phần tử của đoạn con đó ta thu được đúng dãy $B$.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $n$ và $m$. Dòng hai chứa $n$ số nguyên của dãy $A$. Dòng ba chứa $m$ số nguyên của dãy $B$.

Dữ liệu ra

In ra số lượng đoạn con thỏa mãn.

Ví dụ
Input Output
6 3
1 3 2 5 7 6
10 12 11
2
Giới hạn
  • $2 \le m \le n \le 10^5$
  • $|A_i|, |B_i| \le 10^9$
Draft saved