• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

ممد $n$ کلمه‌ی مشکوک دارد که معنی آن‌ها را نمی‌داند، او می‌خواهد برای یافت معنی کلمات، شباهت دیگر کلمات را با آن‌ها بسنجد. به همین جهت او $k$ بار کلمه‌ای دلخواه در نظر می‌گیرد (نه لزوما از کلمات مشکوک) و تعداد کلمات مشکوک مشابه با آن را می‌شمارد. طبق تعریف او دو کلمه مشابه‌اند اگر حداقل یکی از شروط زیر را دارا باشند: (هر شرط باید مجزا بررسی شود و ترکیب کردن آن‌ها مورد نظر نیست، به عنوان مثال نمی‌توان ابتدا حرف‌ها را بزرگ و کوچک کرد و سپس یک حرف حذف کرد. برای درک بهتر به کلمه‌ی چهارم مثال نمونه توجه کنید)

• بتوان با حذف یک حرف از یکی از این کلمات به کلمه‌ی دیگر رسید. (برای مثال دو کلمه‌ی abc و ac مشابه‌‌اند)
• بتوان با تغییر یک حرف از یکی از این کلمات به کلمه‌ی دیگر رسید. (برای مثال دو کلمه‌ی abc و axc مشابه‌اند)
• بتوان با بزرگ یا کوچک کردن حرف‌های یک کلمه به کلمه‌ی دیگر رسید. (برای مثال دو کلمه‌ی AbC و ABc مشابه‌اند همچنین کلمه‌ی abc با خودش مشابه است)

ورودی

در خط اول ورودی $n$ و $k$ آمده که نشان دهنده‌ی تعداد کلمات مشکوک و تعداد کلمات انتخابی است. $$1 \le n, k \le 50$$ در هر یک از $n$ خط بعدی یک کلمه‌ی مشکوک آمده است. سپس در خط $i$ام از $k$ خط بعدی کلمه‌ی دلخواه ممد در بار $i$ام آمده است.

تضمین می‌شود هر کلمه تنها از حروف بزرگ و کوچک انگلیسی تشکیل شده است. همچنین تضمین می‌شود طول هر کلمه حداکثر ۵۰ است.

خروجی

در خط $i$ام از $k$ خط خروجی تعداد کلمات مشکوک مشابه با کلمه‌ی دلخواه $i$ام را خروجی دهید.

مثال

ورودی نمونه ۱

3 8
hamKaran
system
systemi
sstem
hamKarani
hamkaran
hamkarani
pYstem
pystem
pystemi
systema

خروجی نمونه ۱

1
1
1
0
0
1
1
2

کلمات مشکوک سه کلمه‌ی اول یعنی hamKaran، system و systemi هستند و باید تشابه باقی کلمات را با آن‌ها بیابیم.

• کلمه‌ی sstem طبق شرط اول با system مشابه است.
• کلمه‌ی hamKarani طبق شرط اول با hamKaran مشابه است.
• کلمه‌ی hamkaran طبق شرط سوم با hamKaran مشابه است.
• کلمه‌ی hamkarani با هیچ یک مشابه نیست. (توجه کنید سه شرط مستقل هستند و هر کدام باید جداگانه بررسی شود)
• کلمه‌ی pYstem با هیچ یک مشابه نیست.
• کلمه‌ی pystem طبق شرط دوم با system مشابه است.
• کلمه‌ی pystemi طبق شرط دوم با systemi مشابه است.
• کلمه‌ی systema طبق شرط دوم با systemi و طبق شرط اول با system مشابه است.