+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- ممد $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` مشابه است.

حل سؤال در بانک سؤالات