#include #include #include #include #include using namespace std; int N,K; int main() { cin>>N>>K; vectorA(N),B(N); for(int i=0;i>A[i]; for(int i=0;i>B[i]; if(A==B) { cout<<"Yes"<N) { cout<<"No"<L=B,R=B; L.pop_back(); R.pop_back(); reverse(R.begin(),R.end()); for(int t=0;t<2;t++)for(int a:A) { L.push_back(a); R.push_back(a); } L=atcoder::z_algorithm(L); R=atcoder::z_algorithm(R); for(int i=0;i=N-1) { cout<<"Yes"<