#include<bits/stdc++.h>
using namespace std;
constexpr int N=5e5+5;
int n,m,a[N],b[N];
typedef unsigned long long ull;
constexpr ull bas=233,mod=1000000007;
ull bs[N],hsh[N];
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=m;i++) cin>>b[i];
    int g=__gcd(n,m);
    for(int i=g+1;i<=n;i++) if(a[i]!=a[i-g]) return puts("NO"),0;
    for(int i=g+1;i<=m;i++) if(b[i]!=b[i-g]) return puts("NO"),0;
    ull w=0;m=g;
    for(int i=1;i<=m;i++) w=(w*bas+b[i])%mod;
    for(int i=bs[0]=1;i<=m;i++) bs[i]=bs[i-1]*bas%mod;
    for(int i=1;i<=m;i++) hsh[i]=(hsh[i-1]*bas+a[i])%mod;
    for(int i=1;i<=m;i++){
        if(((hsh[m]+mod-hsh[i]*bs[m-i]%mod)*bs[i]+hsh[i])%mod==w) return puts("YES"),0;
    }
    puts("NO");
}