#include <bits/stdc++.h>
#define MOD 1000000009
#define LL long long
LL h[500009],p[500009];
inline LL qr(int l,int r) {
    return (h[r]+1ll*p[r-l+1]*(MOD-h[l-1]))%MOD;
}
int N,M,a[500009],b[500009];
signed main(void) {
    scanf("%d %d",&N,&M);
    for(int i=1;i<=N;i++) {
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=M;i++) {
        scanf("%d",&b[i]);
    }
    int x=std::__gcd(N,M);
    for(int i=x+1;i<=N;i++) {
        if(a[i]!=a[i-x]) {
            printf("NO");
            return 0;
        }
    }
    for(int i=x+1;i<=M;i++) {
        if(b[i]!=b[i-x]) {
            printf("NO");
            return 0;
        }
    }
    LL h1=0;
    for(int i=1;i<=x;i++) {
        h1=(h1*137ll+a[i])%MOD;
    }
    p[0]=1;
    for(int i=1;i<=x;i++) {
        h[i]=(h[i-1]*137ll+b[i])%MOD;
        p[i]=p[i-1]*137ll%MOD;
    }
    LL p1=1,h2=0,as=0;
    for(int i=x+1;i>=1;i--) {
        if((1ll*qr(i,x)*p[i-1]+h[i-1])%MOD==h1) {
            printf("YES");
            return 0;
        }
    }
    printf("NO");
}