#include using namespace std; #define int long long #define rep(i,l,r) for(int i=(int)(l);i<(int)(r);i++) #define all(x) (x).begin(),(x).end() #define pb push_back templatebool chmax(T &a,T b){if(abool chmin(T &a,T b){if(a>b){a=b;return 1;}return 0;} typedef pair pii; typedef vector vi; typedef vector vvi; const int inf = 1LL<<60; const int mod = 1e9 + 7; const double eps = 1e-9; /*{ }*/ signed main() { int n, k; cin >> n >> k; vi a(n); rep(i, 0, n){ cin >> a[i]; a[i]--; } int ans = 0; rep(i, 0, n){ while(a[i] != i){ swap(a[i], a[a[i]]); ans++; } } cout << (ans <= k and ans%2 == k%2 ? "YES" : "NO") << endl; return 0; }