骄傲的ala

Description
众所周知，ala是一个喜欢敲出一道题就吹两个小时牛的学长。现在他遇到了一道题，光速读题之后，“这不就随便搞搞就过？？？这种30秒内可以A的简单题已经没有做的必要了，还是直接去和DD吹牛舒服”。
简单题题意：有T组数据，每组数据有两个数组a，b，长度分别是n，m。如果b在a中完整的出现。那么输出b在a中出现的起始位置，如果有多个位置，则输出最小的k。否则输出-1。
Input
输入T。 T<20
输入n，m，分别代表数组a,b的长度。 n<1e5,m<1e4。数组中数的范围为[1,1e6]
输入a数组的n个数。
输入b数组的m个数。
Output
输出位置k。
Sample Input Copy
2
5 3
1 2 3 4 5
3 4 5
5 2
1 2 3 4 5
3 5
Sample Output Copy
3
-1

#include<bits/stdc++.h>
using namespace std;
#define ios ios::sync_with_stdio(false); cin.tie(NULL);cout.tie(NULL);

int i,j;
int a[100100];
int b[100100];
int nex[100100];
int n,m;
int t;
bool flag;

void init()
{
    i=1,j=0;
    while(i<m)
    {
        if(b[i]==b[j]) nex[i]=j+1,i++,j++;
        else if(j==0) i++;
        else j = nex[j-1];
    }
}

int main()
{
    cin>>t;
    while(t--)
    {
        flag=false;
        cin>>n>>m;
        for(i=0; i<n; i++) cin>>a[i];
        for(i=0; i<m; i++) cin>>b[i];
        init();
        j=0,i=0;
        while(i<n)
        {
            if(a[i]==b[j]) i++,j++;
            else if(j==0) i++;
            else j = nex[j-1];
            if(j==m)
            {
                cout<<i-m+1<<endl;
                flag=true;
                break;
            }
        }
        if(flag==false) cout<<"-1"<<endl;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(nex,0,sizeof(nex));
    }
    return 0;
}