+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- احمد رشته $S$ که از حروف کوچک انگلیسی تشکیل شده را دوست دارد. جواد به بهانه تولد احمد، $n$ رشته را آماده کرده و می‌خواهد یکی از آن‌ها را برای تولد احمد به او هدیه دهد. جواد می‌داند احمد فقط رشته‌هایی را دوست دارد که رشته $S$ زیردنباله آن باشد. حال جواد از شما می‌خواهد تا تعداد رشته‌هایی را که احمد دوست دارد را به دست بیاورد. تعریف می‌کنیم رشته $T$ زیردنباله رشته $S$ است؛ اگر و تنها اگر با حذف تعدادی از کاراکترهای $S$ (این تعداد می‌تواند صفر باشد)، بتوان آن را به رشته $T$ تبدیل کرد. # ورودی در خط اول ورودی رشته $s$ داده میشود. در خط دوم ورودی عددطبیعی $n$ داده می‌شود. در هریک از $n$ خط بعدی یکی از رشته‌هایی که جواد آماده کرده است ورودی داده می‌شود. $$1 \le n \le 100$$ اندازه همه‌ی رشته‌های ورودی حداکثر ۱۰۰ است. # خروجی در تنها خط خروجی تعداد رشته‌هایی که احمد دوست دارد را چاپ کنید. ## ورودی نمونه ۱ ``` cod 4 coding crocodile doc acetaminofencodeina ``` ## خروجی نمونه ۱ ``` 3 ``` احمد کلمات اول و دوم و چهارم را دوست دارد.

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