#include<bit/stdc++.h>
using namespace std;
int a[1000020];
int r[1000020];
int b[1000020];
int s[1000020];
int Next[1000020];
void get(int *p,int l)
{
int i = 0, j = -1;
Next[i] = j;
while(i < l)
{
while( j != -1 && s[i] != s[j])
j =Next[j];
Next[++i] = ++j;
}
}
int kmp(int n,int m)//kmp匹配
{
get(b,m);
int i = 0, j = 0;
int ans = 0;
while(i < n){
while( j != -1 && s[j] != r[i])
j = Next[j];
i++,j++;
if(j == m-1) ans++;
}
return ans;
}
int main()
{
int n,m,t;
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>a[i];
if(i)r[i-1]=a[i]-a[i-1];//把输入转换为每一项与前一项的差值
}
for(int i=0;i<m;i++)
{
cin>>b[i];
if(i)s[i-1]=b[i]-b[i-1];//同上
}
cout<<kmp(n,m)<<endl;
return 0;
}