#!/usr/bin/env perl use strict; use warnings; my ($n, $k) = split / /, <>; my @d = split / /, <>; my $count = 0; for (my $i = 0; $i < $n;) { if ($i != $d[$i] - 1) { ($d[$i], $d[$d[$i] - 1]) = ($d[$d[$i] - 1], $d[$i]); $count++; } else { $i++; } } print $count <= $k && ($k - $count) % 2 == 0 ? "YES\n" : "NO\n";