/*

     线段树 + hash：

     首先我们可以知道A序列是1~n的排列，那么我们可以先在B序列中把1~n的排列找出来，看其相对位置是否与A相同(hash可做)，相同即表明存在一个d满足条件。

     以此类推，我们接下来可以把B中 2~ n + 1的排列找出来，如果其每位-1后相对顺序还是与A序列一致，即存在d-1也满足。。。

     线段树中保存一个长度为n的序列的hash。具体看代码

 */

 #include <bits/stdc++.h>

 using namespace std;

 #define lson l, m ,rt<<1

 #define rson m + 1, r, rt <<1|1

 const int maxn = 2e5 + ;

 const int M = ;//hash底数

 typedef long long ll;

 int pw[maxn], s, h;

 int n, m;

 int hash[maxn << ],sz[maxn << ];

 void pushUp(int rt){

     hash[rt] = hash[rt<<] * pw[sz[rt<<|]] + hash[rt<<|];

     sz[rt] = sz[rt<<] + sz[rt<<|];

 }

 void update(int p, int val, int tag, int l, int r, int rt){

     if (l == r){

         hash[rt] += tag * val;

         sz[rt] += tag;

         return ;

     }

     int m = (l + r) >> ;

     if (p <= m) update(p, val, tag, lson);

     else update(p, val, tag, rson);

     pushUp(rt);

 }

 int pos[maxn];

 int main(){

     int x;

     while (~scanf("%d%d", &n, &m)){

         pw[] = ;

         h = s = ;

         for (int i = ; i <= n; ++i){

             scanf("%d", &x);

             h = h * M + x;

             pw[i] = pw[i - ] * M;//M的i次方

             s += pw[i - ];//1 ~n的排列的hash转化成 2 ~ n + 1的hash需要+s.......自己算算

         }

         for (int i = ; i <= m; ++i){

             scanf("%d", &x);

             pos[x] = i;

         }

         memset(hash, , sizeof(hash));

         memset(sz, , sizeof(sz));

         int ans = ;

         for (int i = ; i <= m; ++i){

             update(pos[i], i, , , m, );

             if (i >= n){

                 if ((hash[] - (s * (i - n)) == h))

                     ans++;

                 update(pos[i - n + ], i - n + , -, , m, );

             }

         }

         printf("%d\n", ans);

     }

     return ;

 }