杭电 1711 Number Sequence

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int a[1000010],b[10010];
int next[10010];
void get_next()
{
    int i=1,j=0;
    next[1]=0;
    while(i<b[0])
    {
        if(b[i]==b[j]||j==0)
        {
             i++;
             j++;
             if(b[i]!=b[j])
             {
                  next[i]=j;
             }
             else
             {
                  next[i]=next[j];
             }
        }
        else
        {
            j=next[j];
        }
    }
}
int index_kmp()
{
    int i,j;
    i=j=1;
    while(i<=a[0]&&j<=b[0])
    {
          if(a[i]==b[j]||j==0)
          {
              i++;
              j++;
          }
          else
          {
              j=next[j];
          }
    }
    if(j>b[0])
    {
        return i-b[0];
    }
    else
    {
        return -1;
    }
}
int main()
{
    int t,n,m;
    scanf("%d",&t);
    while(t--)   
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(next,0,sizeof(next));
        scanf("%d%d",&n,&m);
        a[0]=n;
        b[0]=m;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=m;i++)
        {
            scanf("%d",&b[i]);
        }
        get_next();
        int p=index_kmp();
        printf("%d\n",p);
    }
    system("pause");
    return 0;
}