### 问题描述 小蓝拥有一个神奇的魔法法器，其中有两个宝箱，一个是长度为 $n$ 的数列 $A$ ，而另一个是长度为 $m$ 的数列 $B$ 。这两个宝箱内的数值都是来自于魔法大陆上的神秘符文，它们蕴含着神奇的力量。小蓝意识到，如果能够找到符合特定条件的魔法数列 $A'$ ，他就能够通过法器释放出更强大的魔法。 这个特定的条件非常有趣，需要小蓝找到数列 $A$ 中长度为 $m$ 的连续子序列 $A'$ ，使得对于每个 $A'$ 的元素 $A'_i$ 与数列 $B$ 中对应位置的元素 $B_i$ ，它们相加后对某个神秘的数 $k$ 取模的结果都相同。也就是说， $(A'_1+B_1)\\%k = (A'_2+B_2)\\%k = …… = (A'_m + B_m)\\%k$ 成立。 肖恩对这个问题充满了好奇和憧憬，他相信只要能解决这个魔法之谜，就能够为魔法世界带来更多的欢乐和惊喜。现在，他希望能得到你的帮助。 ### 输入描述 第一行输入三个整数 $n,m,k$ ，三个数字的意义分别如题目所述。 第二行输入 $n$ 个整数， $A_i$ 表示一个宝箱中的第 $i$ 个数字。 第三行输入 $m$ 个整数， $B_i$ 表示另一个宝箱中的第 $i$ 个数字。 数据保证 $2 \leq m \leq n \leq 2 \times 10^5,1 \leq a_i,b_i,k \leq 10^9$ 。 ### 输出描述 输出一个数字，表示能找到的符合条件的 $A'$ 的数量。 ### 样例输入 ``` 3 2 2 1 2 3 4 5 ``` ### 样例输出 ``` 2 ``` ### 说明 我们可以从 $A$ 数组中截取两端长度为 $2$ 的连续子序列 $A'$ ： $1,2$ 和 $2,3$ 。分别判断每一个子序列是否满足条件： $(1+4)\\%2=(2+5)\\%2=1$ ， $(2+4)\\%2=(3+5)\\%2=0$ ，所以这两个 $A'$ 都是符合条件的，答案就是 $2$ 。