+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۶۴ مگابایت ---------- در این مسئله به شما یک رشته‌ی بزرگ از حروف کوچک انگلیسی و تعداد زیادی رشته‌های کوچک (از حروف کوچک انگلیسی و حداکثر به طول ۴ کاراکتر) داده می‌شود و از شما خواسته می‌شود که تعداد رشته‌های کوچکی که زیر رشته‌ی رشته‌اصلی هستند را بیابید. # ورودی در خط اول ورودی رشته‌ی اصلی (حداکثر به طول ۱۰۰۰۰۰۰ کاراکتر از حروف کوچک انگلیسی) وارد می‌شود. سپس در خط بعد n (تعداد رشته‎‌های کوچک) وارد می‌شود. $$1 \le n \le 1\ 000\ 000$$ سپس nتا رشته کوچک (حداکثر به طول ۴ کاراکتر) وارد می‌شوند. # خروجی خروجی تنها شامل یک عدد است که تعداد رشته‌های کوچکی که زیررشته‌ی رشته‌ی اصلی هستند را نشان می‌دهد. # مثال ## ورودی نمونه ``` abcdefghijklmnopqrstuvwxyz 10 a bc df ghij ac zy st mnop c xz ``` ## خروجی نمونه ``` 6 ``` توضیح: رشته‌های `{"a", "bc", "ghij", "st", "mnop", "c"}` زیررشته‌ی رشته‌ی اصلی هستند.