给定一个含n个数的序列A和一个含m (m<=n)个数的序列B。

询问在A中有多少段连续的长为m的子序列A_k,A_k+1,…,A_k+m-1使得对于任意1<=i, j<=m满足A_k+i-1-B_i=A_k+j-1-B_j

第一行两个整数n，m (1 <= m <= n <= 10⁶)

接下来一行n个整数，描述序列A (A_i<= 10⁹)

接下来一行m个整数，描述序列B (B_i<= 10⁹)

输出一个数表示答案