#include #include using namespace std; class BIT { std::vector bit; int size; public: BIT() { } BIT(int sz) { init(sz); } void init(int sz) { bit = std::vector((size = sz) + 1); } int sum(int i) { int s = 0; while (i > 0) { s += bit[i]; i -= i & -i; } return s; } void add(int i, int x) { while (i <= size) { bit[i] += x; i += i & -i; } } }; int main(int argc, char *argv[]) { int n, k, c = 0; cin >> n >> k; BIT b(200001); for (int i = 0; i < n; ++i) { int d; cin >> d; c += i - b.sum(d); b.add(d, 1); } bool ans = c <= k && ((k - c) % 2) == 0; cout << (ans ? "YES" : "NO") << endl; return 0; }