#include <bits/stdc++.h>
using namespace std;
int main() {
  int aa[400000 + 5], a[400000 + 5], bb[400000 + 5], b[400000 + 5],
      f[400000 + 5] = {0}, c[400000 + 5] = {0};
  int cnt = 0;
  int m, n, i;
  scanf("%d%d", &m, &n);
  if (n == 1) {
    printf("%d", m);
    return 0;
  }
  for (int i = 1; i <= m; i++) {
    scanf("%d", &aa[i]);
    if (i - 1) a[i - 1] = aa[i] - aa[i - 1];
  }
  for (int i = 1; i <= n; i++) {
    scanf("%d", &bb[i]);
    if (i - 1) b[i - 1] = bb[i] - bb[i - 1];
  }
  f[1] = 0;
  for (i = 2; i < m; ++i) {
    int k = f[i - 1];
    while (k && b[k + 1] != b[i]) k = f[k];
    if (b[k + 1] == b[i]) ++k;
    f[i] = k;
  }
  int k = 0;
  for (i = 1; i < m; ++i) {
    while (k && b[k + 1] != a[i]) k = f[k];
    if (b[k + 1] == a[i]) ++k;
    if (k == n - 1) {
      cnt++;
      k = f[k];
    }
  }
  printf("%d", cnt);
  return 0;
}
