#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];
    if(n<m) swap(n,m),swap(a,b);
    for(int i=m+1;i<=n;i++) if(a[i]!=a[i-m]) return puts("NO"),0;
    ull w=0;
    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]-hsh[i]*bs[m-i]%mod+mod)*bs[i]+hsh[i])%mod==w) return puts("YES"),0;
    }
    puts("NO");
}