K. Сколько слов словаря есть в тексте
3000 мс · 256 МБ · всё или ничего
Дан текст и словарь. Посчитайте, сколько различных слов словаря встречается в тексте хотя бы раз.
Формат ввода
В первой строке - текст (не более строчных латинских букв).
Во второй - число ().
В следующих строках - слова длиной не более 30 строчных латинских букв. Слова различны, их суммарная длина не превосходит .
Формат вывода
Одно число - сколько слов словаря встречается в тексте.
Примеры
ввод
trololo 3 abacabadabacaba olo trol
вывод
2
ввод
aaaa 2 aa aaaaa
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.