#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
const ull base=1313131313,mod=(1ull<<61)-1;
const int N=1000100;
ull pw[N],Q;
int c[N],a[N],n,m,wc[N],wa[N];
int pc[N],pa[N];
bool ok[N];
class Segment_Tree{
    struct node{
        int siz;
        ull h;
    }t[N<<2];
    #define ls u<<1
    #define rs u<<1|1
    inline void update(int u){
        t[u].siz=t[ls].siz+t[rs].siz;
        t[u].h=(t[ls].h+(__int128)t[rs].h*pw[t[ls].siz])%mod;
    }
    void _cha(int u,int L,int R,int p,int x,int w){
        if(L==R){
            t[u].h+=x*w;
            t[u].siz+=w;
            return;
        }
        int mid=(L+R)>>1;
        p<=mid?_cha(ls,L,mid,p,x,w):_cha(rs,mid+1,R,p,x,w);
        update(u);
    }
public:
    void Change(int p,int x,int w){
        _cha(1,1,n,p,x,w);
    }
    ull Get(){
        return t[1].h;
    }
}T;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>m>>n;
    pw[0]=1;
    for(int i=1;i<=n;++i){
        pw[i]=(__int128)pw[i-1]*base%mod;
    }
    ull sum=0;
    for(int i=0;i<m;++i){
        sum=(sum+pw[i])%mod;
    }
    for(int i=1;i<=m;++i){
        cin>>wc[i];
        pc[i]=i;
    }
    for(int i=1;i<=n;++i){
        cin>>wa[i];
        pa[i]=i;
    }
    sort(pc+1,pc+m+1,[&](int i,int j){
        return wc[i]==wc[j]?i<j:wc[i]<wc[j];
    });
    sort(pa+1,pa+n+1,[&](int i,int j){
        return wa[i]==wa[j]?i<j:wa[i]<wa[j];
    });
    for(int i=1;i<=m;++i){
        c[pc[i]]=i;
    }
    for(int i=1;i<=n;++i){
        a[pa[i]]=i;
    }
    for(int i=m;i>=1;--i){
        Q=((__int128)Q*base+pc[i])%mod;
    }
    for(int i=1;i<m;++i){
        T.Change(a[i],i,1);
    }
    for(int i=m;i<=n;++i){
        if(i>m){
            T.Change(a[i-m],i-m,-1);
        }
        T.Change(a[i],i,1);
        if(T.Get()==(Q+(__int128)(i-m)*sum)%mod){
            ok[i]=1;
        }
    }
    bool OK=0;
    for(int i=1;i<=n;++i){
        if(ok[i]){
            cout<<i-m+1<<' ';
            OK=1;
        }
    }
    if(!OK)cout<<'0';
    cout<<'\n';
    return 0;
}