#include #include #include #include #include #include #include #include #include #include #include #include #include #define debug_value(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << #x << "=" << x << endl; #define debug(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << x << endl; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } using namespace std; typedef long long ll; template vector> vec2d(int n, int m, T v){ return vector>(n, vector(m, v)); } template vector>> vec3d(int n, int m, int k, T v){ return vector>>(n, vector>(m, vector(k, v))); } template void print_vector(vector v, char delimiter=' '){ if(v.empty()) { cout << endl; return; } for(int i = 0; i+1 < v.size(); i++) cout << v[i] << delimiter; cout << v.back() << endl; } vector f(vector p, int l, int r){ reverse(p.begin()+l, p.begin()+r); return p; } void test(int n, int k){ vector p(n); iota(p.begin(), p.end(), 0); set> st; queue> que; auto push = [&](vector v){ if(st.count(v) == 0){ que.push(v); st.insert(v); } }; push(p); while(!que.empty()){ auto v = que.front(); que.pop(); for(int l = 0; l < n; l++){ for(int r = l+k; r <= n; r++){ push(f(v, l, r)); } } } for(auto v: st) print_vector(v); cout << st.size() << endl; } bool same_as_multiset(vector a, vector b){ sort(a.begin(), a.end()); sort(b.begin(), b.end()); return a == b; } vector z_algorithm(vector s){ int n = s.size(); vector ans(n); ans[0] = n; int i = 1, j = 0; while(i < s.size()){ while(i+j < s.size() && s[i+j] == s[j]) j++; if(j == 0) { i++; continue; } ans[i] = j; int k = 1; while(k < j && ans[k]+k < j){ ans[i+k] = ans[k]; k++; } i += k; j -= k; } return ans; } bool is_cyclic_shift(vector a, vector b){ int n = a.size(); auto v = b; for(int x: a) v.push_back(x); for(int x: a) v.push_back(x); auto z = z_algorithm(v); for(int i = n; i < 2*n; i++){ if(z[i] >= n) return true; } return false; } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(10) << fixed; int n, k; cin >> n >> k; // test(n, k); vector a(n), b(n); for(int i = 0; i < n; i++) cin >> a[i]; for(int i = 0; i < n; i++) cin >> b[i]; if(k <= n-2){ if(same_as_multiset(a, b)){ cout << "Yes" << endl; }else{ cout << "No" << endl; } return 0; } if(k > n){ if(a == b){ cout << "Yes" << endl; }else{ cout << "No" << endl; } return 0; } if(k == n){ if(a == b){ cout << "Yes" << endl; }else{ reverse(b.begin(), b.end()); if(a == b){ cout << "Yes" << endl; }else{ cout << "No" << endl; } } return 0; } if(is_cyclic_shift(a, b)){ cout << "Yes" << endl; return 0; } reverse(a.begin(), a.end()); if(is_cyclic_shift(a, b)){ cout << "Yes" << endl; }else{ cout << "No" << endl; } }