#include #include using namespace std; typedef long long ll; int main() { ll n, k; cin >> n >> k; vector d(n+1); for(int i=1;i<=n;i++) cin >> d[i]; int l = 1, r = n; int cnt = 0; for(int i=1;i<=n;i++) if(d[i] == i) cnt++; n -= cnt;n--; if(n%2==k%2 || n < 0) cout << "YES" << endl; else cout << "NO" << endl; }