#include #include #include #include #include #include #include #include #include #include using namespace std; int a[200010]; int main() { int n = 0; long long k=0; cin >> n >> k; int tmp = 0; int ct = 0; for (int i = 1; i < n + 1; i++) { cin >> tmp; a[i] = tmp; } int t =0; for(int i=1;i<=n;i++)while(a[i]!=i){ t=a[i]; a[i]=a[t]; a[t]=t; ct++; } if (ct % 2 == k % 2 && k>=ct) { cout << "YES" << endl; } else { cout << "NO" << endl; } return 0; }