Masala #0785

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Uddalab bo'lmas topshiriq

Namangan Davlat Universitetining 1-kurs talabalari Algoritmik tillar va dasturlash fanidan 1-kurs uchun rejalashtirilgan mavzularni tugatishdi. Shu munosabat bilan  ustoz Saidjalol Hasanov ularga Shu paytgacha o'tilgan mavzulardan masala va topshiriqlar berib, bu topshiriqning hammasini bajarib kelish uchun \(n\) kun muhlat berdi. Guruhdagi ba'zi bir talabalar berilgan muddatgacha topshiriqni yakka o'zi bajara olmasligini bilib, bu topshiriqni \(k\) ta talabalar jamoaviy ishlashga qaror qilishdi. Sizga \(k\) ta talabaning har yakka o'zi bu topshiriqni necha kunda bajara olishi ma'lum. Siz bu jamoa berilgan muddatgacha toshiriqni bajara olishadimi yo'qmi aniqlashingiz kerak


Kiruvchi ma'lumotlar:

Birinchi satrda ikkita butun son  \(n(n\le20)\)  va \(k(k\le54)\) beriladi.

Ikkinchi satrda \(k\) ta \([0;100]\) oralig'idagi butn sonlar beriladi.


Chiquvchi ma'lumotlar:

Agar bu jamoa berilgan muddatgacha bu topshiriqni bajara olsa necha kun oldin bajarib bo'lishganini va Yes yozuvini prober bilan ajratgan holda chiqaring,aks holda necha kun yetmaganini va No yozuvini probel bilan ajratgan holda chiqaring. Agar jamoa bu topshiriqni umuman bajara olmasa "0 No" yozuvini chop eting.


Misollar
# input.txt output.txt
1
6 2
10 15
0 Yes
2
2 5
0 1 2 3 4
1 Yes
3
1 2
3 6
1 No
4
5 1
0
0 No
Izoh:

Talabalar orasida bu topshiriqni bajara olmaydiganlar ham bo'lib ularning yakka o'zi topshiriq bajara olish muddati \(0\) deb olingan.

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