Masala #0407

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 36 %
14

  

Uchish yo'lakchasi 2

Quruvchi elflar guruhi bu yili Qorbobo chanasi uchun yangi uchish-qo‘nish yo‘lakchasi qurishdi. Ular hamma ishni deyarli bitirishdi, ammo bitta kamchilik qoldi, ya’ni yo‘lakchadagi maxsus relslar orasiga kafel yotqizish kerak edi. Elflar rels orasiga to‘liq mos tushuvchi \(N\) ta kafel topib kelishdi. Endigi vazifa esa bu kafellar yordamida \(L\) uzunlikdagi yo‘lakchani to‘liq qoplab bo‘lish yoki bo‘lmasligini aniqlash. Agar qoplashning iloji bo‘lsa ishlatilgan kafellar haqida Qorboboga hisobot yozilishi kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) va \(L\) sonlari \((1 \le N, L \le 1000)\),

Ikkinchi qatorda \(N\) ta elementadan iborat \(A\) massiv, kafel uzunliklari beriladi \((1 \le A_i \le 1000)\).


Chiquvchi ma'lumotlar:

Agar to‘liq kafel yotqizish mumkin bo‘lsa ishlatilgan kafel tartib raqamlarini, aks holda ″no″ ni chiqaring. Agar javoblar bir nechta bo‘lsa istalganini chop etishingiz mumkin.


Misollar
# input.txt output.txt
1
5 11
3 6 2 8 4
0 1 2
Izoh:

Qorbobo elflarga kafellarni sindirishni taqiqlagan!

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