Masala #0964

Xotira 64 MB Vaqt 1000 ms

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.

Kiruvchi ma'lumotlar:

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.

Chiquvchi ma'lumotlar:

K ta xato qilish mumkin bo'lsa YES, aks holda NO so'zini chiqaring

Misollar

#	input.txt	output.txt
1	5 2 yangi yil yangi bayram xixi	YES
2	4 3 New year year New	NO

Izoh:

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.