Khớp dãy số dịch chuyển hằng số
Points
85
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề 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$
Community Discussion