Masala #0407

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 36 %
2.6 (Baholar 7)
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 NN ta kafel topib kelishdi. Endigi vazifa esa bu kafellar yordamida LL 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 NN va LL sonlari (1N,L1000)(1 \le N, L \le 1000),

Ikkinchi qatorda NN ta elementadan iborat AA massiv, kafel uzunliklari beriladi (1Ai1000)(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