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

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

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

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

ورودی

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

خروجی

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

مثال

ورودی نمونه ۱

cod
4
coding
crocodile
doc
acetaminofencodeina

خروجی نمونه ۱

3

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