#include #include #include #include using namespace std; int main(int argc, const char* argv[]) { int N; int64_t K; cin >> N >> K; int D[N]; for (auto&& d : D) cin >> d; // NOTE 循環するグループに分ける map m; map> gvm; for (int i = 1; i <= N; i++) m[i] = i; for (int i = 1; i <= N; i++) gvm[i] = vector{i}; for (int i = 1; i <= N; i++) { int d = D[i - 1]; // NOTE 異なるグループに所属する場合は併合する if (m[i] != m[d]) { vector& a = gvm[m[i]]; vector& b = gvm[m[d]]; a.insert(a.end(), b.begin(), b.end()); gvm.erase(m[d]); m[d] = m[i]; } } int64_t cnt = 0; for (auto&& tmp : gvm) cnt += max((int)(tmp.second.size() - 1), 0); // NOTE 2個あれば、2の倍数回の交換は可能 bool ret = cnt == K || (cnt <= K && (cnt + K) % 2 == 0); cout << (ret ? "YES" : "NO") << endl; return 0; }