رشته موردعلاقه


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

احمد رشته SS که از حروف کوچک انگلیسی تشکیل شده را دوست دارد. جواد به بهانه تولد احمد، nn رشته را آماده کرده و می‌خواهد یکی از آن‌ها را برای تولد احمد به او هدیه دهد. جواد می‌داند احمد فقط رشته‌هایی را دوست دارد که رشته SS زیردنباله آن باشد.

حال جواد از شما می‌خواهد تا تعداد رشته‌هایی را که احمد دوست دارد را به دست بیاورد.

تعریف می‌کنیم رشته TT زیردنباله رشته SS است؛ اگر و تنها اگر با حذف تعدادی از کاراکترهای SS (این تعداد می‌تواند صفر باشد)، بتوان آن را به رشته TT تبدیل کرد.

ورودی🔗

در خط اول ورودی رشته ss داده میشود. در خط دوم ورودی عددطبیعی nn داده می‌شود. در هریک از nn خط بعدی یکی از رشته‌هایی که جواد آماده کرده است ورودی داده می‌شود. 1n1001 \le n \le 100 اندازه همه‌ی رشته‌های ورودی حداکثر ۱۰۰ است.

خروجی🔗

در تنها خط خروجی تعداد رشته‌هایی که احمد دوست دارد را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

cod
4
coding
crocodile
doc
acetaminofencodeina
Plain text

خروجی نمونه ۱🔗

3
Plain text

احمد کلمات اول و دوم و چهارم را دوست دارد.