#include<bits/stdc++.h>
#define I inline
using namespace std;

const int N = 1000010;
int a[N],b[N],nxt[N],nxtb[N];
int n,m;

I void gnxt(int l) {
	int j=0;
	for(int i=1;i<l;++i) {
		while(j&&a[j+1]!=a[i+1]) j=nxt[j];
		if(a[i+1]==a[j+1]) j++;
		nxt[i+1]=j;
	}
}
I void gnxtb() {
	int j=0;
	for(int i=1;i<m;++i) {
		while(j&&b[j+1]!=b[i+1]) j=nxtb[j];
		if(b[i+1]==b[j+1]) j++;
		nxtb[i+1]=j;
	}
}
I void solve() {
	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(a,b);
//		swap(m,n);
//	}
	
	//求a和b循环节 
	int xh1=n,xh2=m;
	gnxt(n); gnxtb();
	if(m%(m-nxtb[m])==0) xh2=m-nxtb[m];
	if(n%(n-nxt[n])==0) xh1=n-nxt[n];
	
	//长度是否相等
	srand(time(0));
	int rd=rand();
	if(xh1!=xh2) {
		cout<<"NO"<<endl;
		return ;
	}
	//a循环节的两倍是否包含 b循环节 
	for(int i=xh1+1;i<=xh1*2;++i) a[i]=a[i-xh1];
	gnxt(xh1*2);
	int l=0;
	for(int i=0;i<xh1*2;++i) {
		while(l&&a[i+1]!=b[l+1]) l=nxt[l];
		if(a[i+1]==b[l+1]) l++;
		if(l==xh2) {
			cout<<"YES"<<endl;
			return ;
		}
	}
	if(n==83160) {
		cout<<xh1<<' '<<xh2<<' '<<l<<endl;
	}
	cout<<"NO"<<endl;
}
int main()
{
	solve();	
}