EduBrick

K. Сколько слов словаря есть в тексте

3000 мс · 256 МБ · всё или ничего

Дан текст и словарь. Посчитайте, сколько различных слов словаря встречается в тексте хотя бы раз.

Формат ввода

В первой строке - текст (не более 10610^6 строчных латинских букв).

Во второй - число MM (1≤M≤1051 \le M \le 10^5).

В следующих MM строках - слова длиной не более 30 строчных латинских букв. Слова различны, их суммарная длина не превосходит 10510^5.

Формат вывода

Одно число - сколько слов словаря встречается в тексте.

Примеры

ввод
trololo
3
abacabadabacaba
olo
trol
вывод
2
ввод
aaaa
2
aa
aaaaa
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.