#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; const ll MOD1=1e9+7; const ll MOD2=1e9+9; const ll B1=1007; const ll B2=1009; bool rolling_hush(vector &a, vector &b){ int al=a.size(),bl=b.size(); if(al>bl) return false; ll t1=1,t2=1; rep(i,al){ t1*=B1; t2*=B2; t1%=MOD1; t2%=MOD2; } ll ah=0,bh=0,ch=0,dh=0; rep(i,al){ ah=(ah*B1%MOD1+a[i])%MOD1; bh=(bh*B1%MOD1+b[i])%MOD1; ch=(ch*B2%MOD2+a[i])%MOD2; dh=(dh*B2%MOD2+b[i])%MOD2; } for(int i=0;i+al<=bl;i++){ if(ah==bh && ch==dh) return true; if(i+al>n>>k; vector A(n),B(n); multiset c,d; bool b=true; rep(i,n){ cin>>A[i]; c.insert(A[i]); } rep(i,n){ cin>>B[i]; if(B[i]!=A[i]) b=false; d.insert(B[i]); } if(b){ cout<<"Yes"<n || c!=d){ cout<<"No"< AA(2*n); rep(i,n){ AA[i]=A[i]; AA[n+i]=A[i]; } if(rolling_hush(B,AA)) cout<<"Yes"<