#include #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define FORR(i,a,b) for (int i=(a);i>=(b);i--) #define pb push_back using namespace std; typedef long long ll; typedef pair pii; typedef vector vi; typedef set si; const int inf = 1e9; const int mod = 1e9+7; int m[200005], id[200005]; main(){ cin.tie(0); ios::sync_with_stdio(false); int n; ll k; cin >> n >> k; FOR(i, 1, n+1){ int d; cin >> d; m[i] = d; id[d] = i; } ll co = 0; FOR(i, 1, n+1){ if(i == m[i])continue; co++; int mi = m[i], idi = id[i]; swap(m[i], m[idi]); swap(id[i], m[mi]); } cout << ( (co <= k && (k - co) % 2 == 0) ? "YES" : "NO") << endl; }