Masala #1083

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 14 %
14

  

Ajal o'yini #1

Qayerdaligi noma'lum bo'lgan qamoqxonalarning birida umrbod qamoq jazosiga hukm qilingan maxbuslar saqlanadi. Bir kuni qamoqxona ma'muriyati ular bilan bir o'yin o'ynadi. Bu o'yin qaysidir ma'noda jamoaviy, chunki bir kishi yutqazsa qamoqxonadagi barcha shu zahoti qatl qilinadi. Agar hamma yutsa qamoqxonadagi barcha maxbuslar ozod qilinadi. Ya'ni ″Bir kishi - hamma uchun, hamma - bir kishi uchun″.
O'yin sharti esa quyidagicha:
Barcha maxbuslar navbat bilan bir xonaga kirishadi. Ushbu xonada esa aylana stol ustida \(n\) ta quti turadi, qutilar 1 dan \(n\) gacha raqamlangan (maxbuslar soni ham \(n\) ta). har bir quti ichiga 1 dan \(n\)  gacha bo'lgan sonlar aralashtirib solingan.
O'yinda yutish uchun esa maxbus o'zining kamera raqamini ko'pi bilan \([ {n \over 2} ]\) ta qutini ochib ko'rish orqali topishi zarur. Aks holda barcha maxbuslar yutqazadi va qatl qilinadi.
Xonaga kirib chiqqan maxbus o'yin tugaguncha boshqa maxbuslar bilan uchrashmaydi, xabar ham berolmaydi. Bu holatda maxbuslarning omon qolish ehtimoli \(({1 \over 2})^n\) ga teng bo'ladi. Qamoqxonadagi maxbuslar soni kam emasligini hisobga olsak bu ehtimol juda ham past. Shuning uchun bir aqlli maxbus qutilarni ochishning quyidagicha tartibini o'ylab topdi:
Xonaga kirgan maxbus dastlab o'zining raqamidagi qutini ochadi. Agar topolmasa ochgan qutisining ichidan chiqqan raqamdagi qutini ochadi. Maxbus yutguncha yoki yutqazguncha qutilarni shu tartibda ochadi.
Sizning vazifangiz \(k\)-raqamli maxbus o'zining raqami solingan qutini topa oladimi yoki yo'qmi aniqlash.


Kiruvchi ma'lumotlar:

Birinchi satrda ikkita butun son \(n,k( 10 \le n \le 1000,\ 1 \le k \le n )\) kiritiladi.
Keyingi n ta satrda \([1;n]\) oralig'idagi sonlar mos ravishda har bir quti ichida joylashgan sonlar beriladi.


Chiquvchi ma'lumotlar:

Agar maxbus o'z raqamini topa olsa  Yes , Aks holda No deb chiqaring


Misollar
# input.txt output.txt
1
5 3
3
5
1
2
4
Yes
2
5 2
3
5
1
2
4
No
Izoh:

\([x] \sim x\) ning butun qismi.
1-testda:
Qutilar \(5\) ta demak maxbusda 2 ta imkoniyat mavjud.
3 -> 1
1 -> 3

2-testda  ham \(5\) ta quti demak 2 ta imkoniyat.
2 -> 5
5 -> 4

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin