// 提出時にassertはオフ #ifndef DEBUG #ifndef NDEBUG #define NDEBUG #endif #endif #include using namespace std; using ll = long long; #define ALL(x) (x).begin(), (x).end() template using vec = vector; int N, k; // 多重集合一致判定 bool isSameSet(const vec &A_, const vec &B_) { vec A = A_, B = B_; if(A.size() != B.size()) { return false; } sort(ALL(A)); sort(ALL(B)); for(int i = 0; i < (int)A.size(); i++) { if(A[i] != B[i]) return false; } return true; } bool isTotallySame(const vec &A, const vec &B) { if(A.size() != B.size()) return false; for(int i = 0; i < (int)A.size(); i++) { if(A[i] != B[i]) return false; } return true; } bool solve(const vec &A, const vec &B) { if(!isSameSet(A, B)) return false; int size = A.size(); if(k > N) { return isTotallySame(A, B); } if(k == N) { vec rev_A = A; reverse(ALL(rev_A)); return (isTotallySame(A, B) || isTotallySame(rev_A, B)); } if(k == N - 1) { vec sorted_A = A; sort(ALL(sorted_A)); int startIndex = -1; for(int i = 0; i < size; i++) { if(B[i] == sorted_A[0]) { startIndex = i; break; } } int nextIndex = (startIndex + 1) % size; int prevIndex = (startIndex + size - 1) % size; if(B[nextIndex] == sorted_A[1]) { for(int i = 0; i < size; i++) { if(B[(startIndex + i) % size] != sorted_A[i]) { return false; } return true; } } if(B[prevIndex] == sorted_A[1]) { for(int i = 0; i < size; i++) { if(B[(startIndex + size - i) % size] != sorted_A[i]) { return false; } return true; } } return false; } // k <= N - 2 return true; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cin >> N >> k; vec A(N), B(N); for(int &a : A) cin >> a; for(int &b : B) cin >> b; cout << (solve(A, B) ? "Yes" : "No") << "\n"; }