#include #include using namespace std; int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); long n,k; cin >> n >> k; vector d(n); for(int i = 0; i < n; i++){ cin >> d[i]; d[i]--; } bool flag = true; for(int i = 0; i < n; i++){ if(i == d[i]) continue; if(k < 0){ flag = false; break; } swap(d[d[i]],d[i]); k--; i--; } if(flag and k % 2 != 0) flag = false; cout << (flag ? "YES" : "NO") << endl; return 0; }