احمد رشته که از حروف کوچک انگلیسی تشکیل شده را دوست دارد. جواد به بهانه تولد احمد، رشته را آماده کرده و میخواهد یکی از آنها را برای تولد احمد به او هدیه دهد. جواد میداند احمد فقط رشتههایی را دوست دارد که رشته زیردنباله آن باشد.
حال جواد از شما میخواهد تا تعداد رشتههایی را که احمد دوست دارد را به دست بیاورد.
تعریف میکنیم رشته زیردنباله رشته است؛ اگر و تنها اگر با حذف تعدادی از کاراکترهای (این تعداد میتواند صفر باشد)، بتوان آن را به رشته تبدیل کرد.
در خط اول ورودی رشته داده میشود. در خط دوم ورودی عددطبیعی داده میشود. در هریک از خط بعدی یکی از رشتههایی که جواد آماده کرده است ورودی داده میشود. اندازه همهی رشتههای ورودی حداکثر ۱۰۰ است.
در تنها خط خروجی تعداد رشتههایی که احمد دوست دارد را چاپ کنید.
احمد کلمات اول و دوم و چهارم را دوست دارد.