#include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) template class BIT { vector bit; public: BIT() {} // manage data in [1, n] BIT(int n) : bit(n + 1) {} void init() { fill(bit.begin(), bit.end(), 0); } // return sum in [1, i] T sum(int i){ T s = 0; while(i > 0){ s += bit[i]; i -= i & -i; } return s; } // return sum in [l, r] T sum(int l, int r) { return sum(r) - sum(l-1); } void add(int i, T x){ while(i < (int)bit.size()){ bit[i] += x; i += i & -i; } } }; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; long long k; cin >> n >> k; BIT b(n); long long r = 0; for (int i = 1; i <= n; i++) { int d; cin >> d; r += b.sum(d, n); b.add(d, 1); } if (k >= r && (k - r) % 2 == 0) cout << "YES" << endl; else cout << "NO" << endl; return 0; }