#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0; i=b; --i) #define ALL(c) (c).begin(), (c).end() typedef long long ll; typedef vector VI; typedef vector VL; typedef vector VVI; typedef pair P; typedef pair PL; int main() { int n; ll k; cin >> n >> k; VI a(n), b(n); REP(i,n) cin >> a[i], a[i]--, b[a[i]] = i; REP(i,n){ if (a[i] == i) continue; int j = b[i]; swap(b[i], b[a[i]]); swap(a[i], a[j]); k--; } cout << (k >= 0 && k % 2 == 0 ? "YES" : "NO") << endl; return 0; }