#include #include // url #define rep(i,a,b) for(int i=a;i=a;i--) #define all(x) (x).begin(),(x).end() #define pb(x) push_back(x); templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b=0.0)return (M_PI/2); else return (M_PI/2+M_PI); } else if(abs(y)<=eps){ if(x>=0.0)return 0.0; else return M_PI; } res=atan2(abs(y),abs(x)); if(x<=0&&y>=0)res=(M_PI-res); else if(x<=0&&y<=0)res+=(M_PI); else if(x>=0&&y<=0)res=(M_PI*2-res); return res; } ll gcd(ll a,ll b){ if(a==0||b==0)return a+b; ll r; r=a%b; if(r==0){ return b; } else{ return gcd(b,r); } } typedef pair P; bool check(vector A,vector B){ sort(all(A)); sort(all(B)); if(A==B)return true; else return false; } const ll mask61=(1ll<<61)-1; const ll mod=mask61; const ll mask30=(1ll<<30)-1; const ll mask31=(1ll<<31)-1; const int hash_size=201010; ll unit_hash[hash_size]; ll base=10; // ll inv_base=inv_mod(base,mod); ll inv_base=2075258708292324556; // mod=mask61,base=10 const int string_size=401010; ll power_base[string_size]; ll power_base_inv[string_size]; // return a%mod ll CalcMod(ll x) { ll xu = x >> 61; ll xd = x & mask61; ll res = xu + xd; if (res >= mod) res -= mod; return res; } // return a*b%mod ll MulMod(ll a, ll b) { ll au = a >> 31; ll ad = a & mask31; ll bu = b >> 31; ll bd = b & mask31; ll mid = ad * bu + au * bd; ll midu = mid >> 30; ll midd = mid & mask30; return CalcMod(au * bu * 2 + midu + (midd << 31) + ad * bd); } void Init(){ rep(i,0,hash_size){ unit_hash[i]=random()%mod; } power_base[0]=1; rep(i,1,string_size){ power_base[i]=MulMod(power_base[i-1],base); } power_base_inv[0]=1; rep(i,1,string_size){ power_base_inv[i]=MulMod(power_base_inv[i-1],inv_base); } } // return hashvector vector HashVector(vector &v){ int n=v.size(); vector res; res.pb(0); ll now=0; rep(i,0,n){ now+=MulMod(unit_hash[v.at(i)],power_base[i]); now%=mod; res.pb(now); } return res; } ll GetHashNumber(int l,int r,vector &v){ ll res=v[r]-v[l]; res+=mod; res%=mod; res=MulMod(res,power_base_inv[l]); return res; } int main(void){ ios::sync_with_stdio(false); cin.tie(nullptr); int N,k; cin>>N>>k; vector A(N); rep(i,0,N)cin>>A[i]; vector B(N); rep(i,0,N)cin>>B[i]; if(k>N){ if(A==B){ cout<<"Yes"< hashB=HashVector(B); ll ans=GetHashNumber(0,N,hashB); vector A2; rep(j,0,2){ rep(i,0,N){ A2.pb(A[i]); } } vector hashA2=HashVector(A2); rep(i,0,N){ ll now=GetHashNumber(i,i+N,hashA2); if(now==ans){ cout<<"Yes"<