Егер $n$ ұзындығындағы кез келген алмастыру $a$ массивінің іштізбегі болса, онда $a$ массивын $n$ таңғалмастыруы деп атаймыз.

Сізге массив $a$ және $n$ саны берілген. Массив $a$ $n$-таңғалмастыру болып табыла ма, соны анықтау қажет.

Алмастыру — бұл $1$-ден $n$-ге дейінгі бүтін сандардың $n$ ұзындығындағы тізбегі, мұнда барлық сандар бір рет кездеседі. Мысалы, $[1]$, $[4,3,5,1,2]$, $[3,2,1]$ — алмастырулар, ал $[1,1]$, $[4,3,1]$, $[2,3,4]$ — жоқ.

Алмастыру $p$ массив $a$-ның іштізбегі болып табылады, егер $p$ $a$ массивінің бірнеше (мүмкін, нөл немесе барлығы) элементтерін жою арқылы алынатын болса.

Енгізу

Бірінші жолда екі бүтін сан $m$ және $n$ ($1\le m,n\le 400$) — берілген массивтің ұзындығы және сан.

Екінші жолда $m$ бүтін сан $a_1,a_2,\dots ,a_m$ ($1\le a_i\le n$) берілген.

Шығару

Егер массив $a$ $n$-таңғалмастыруы болса, «YES» деп шығарыңыз. Әйтпесе, бірінші жолда «NO» (тырнақшасыз) деп шығарыңыз, екінші жолда массив $a$-ның іштізбегі болмайтын $n$ ұзындығындағы алмастыруды шығарыңыз.

«YES» және «NO» сөздерін кез келген регистрде (мысалы, «yES», «yes» және «Yes» жауап ретінде қабылданады) шығара аласыз.

Мысалдар

Енгізу 1

3 2
1 2 1

Жауап 1

YES

Енгізу 2

9 4
1 4 2 3 1 3 2 4 2

Жауап 2

no
2 3 4 1