Masala #0964
Matching
IELTS topshiriqlarida matching vazifalari mavjud. Bunda bir nechta savol va xuddi shuncha sonda javoblar mavjud bo'lib, savollarga to'g'ri javoblarni moslab chizish talab qilinadi.
Qorbobo ham elflari ingliz tilini yaxshi bilishini xohlaydi, chunki unga bolalar tomonidan yoziladigan xatlarning asosiy qismi ingliz tilida. Shuning uchun elflar IELTS matching topshirig'ini bajarishdi, qorbobo esa barcha elflardan nechta savolda xatoga yo'l qo'yganligini so'rab chiqdi. Bitta elfga kelganda qorbobo shubhalanib qoldi, rostdan ham shuncha xato qilish mumkinmi deya. Va Shimoliy qutbning bosh dasturchisi sifatida sizdan yordam so'radi.
Sizga qorbobo savollar soni N, shubhali elf qilgan xatolar soni K va javoblarni berdi. Siz rostdan ham K ta xato qilish mumkin yoki yo'qligni aniqlashingiz kerak.
Birinchi qatorda N va K butun sonlari \((1\leq N \leq 10^5;\space 0 \leq K \leq N).\)
Keyingi N ta qatorda ingliz alifbosi harflaridan iborat, uzunligi 10 dan oshmaydigan matching javoblari.
K ta xato qilish mumkin bo'lsa YES, aks holda NO so'zini chiqaring
# | input.txt | output.txt |
---|---|---|
1 |
5 2 yangi yil yangi bayram xixi |
YES |
2 |
4 3 New year year New |
NO |
Har bir savol qaysidir javobga matching qilingan deb hisoblang, ya'ni javoblardan birortasi bo'sh qolmaydi. Bitta savolga ikkita javobni yoki bitta javobni ikkita savolga matching qilish mumkin emas.