Рабочее место участника

Случилось как-то Трурлю построить машину для счета, которая оказалась способной к одному-единственному действию, а именно: умножала два на два, да и то при этом ошибалась. С тех пор Клапауций отравлял Трурлю жизнь, и так и эдак его подзуживая, и тогда тот не на шутку разозлился и решил построить машину, которая сочиняла бы стихи. А чтобы еще больше досадить Клапауцию, добавил Трурль подпрограмму, которая вставляла бы в стихи дразнилки про Клапауция в зашифрованном виде.

Когда Электрувер был готов, Трурль позвал на его запуск Клапауция. Тот бросил все свои дела и пошел посмотреть на поражение друга.

Трурль прежде всего включил нагревательные контуры, потом дал малый ток и, когда амплификационные указатели достигли максимума, решительно включил большой рубильник. Почти сразу машина произнесла торжественным, не лишенным обольстительных переливов баритоном:

- По-каковски это? – осведомился Клапауций.

- Черт бы ее побрал! – завопил Трурль и исчез во внутренностях машины. Вскоре оттуда донесся лязг, грохот, треск двоичных разрядов и проклятия конструктора – Трурль догадался, что переборщил с настройками подпрограммы, и анаграмма фразы "Глупый Клапауций" появлялась в стихах чересчур часто.

Напишите программу, которая позволит настроить подпрограмму, подсчитывая количество анаграмм заданной фразы в тексте. Текст А является анаграммой текста Б, если текст А состоит из тех же букв (и в том же количестве), что и текст Б. Знаки препинания, пробелы и переходы на новую строку при этом не учитываются. Например, "ПЛЯС АУКЦИОНА" является анаграммой текста "СОН КЛАПАУЦИЯ". Количеством анаграмм фразы в тексте будем называть число непрерывных подпоследовательностей в этом тексте, начинающихся с буквы и заканчивающихся буквой и являющихся анаграммой заданной фразы.

Во входном файле используются только прописные латинские буквы от A до Z, пробелы, знаки препинания и символы перехода на новую строку. В файле содержится от 2 до 5000 строк длиной до 1000 символов. В первой строке входного файла содержится текст дразнилки, далее следует текст стихов, сочиненных Электрувером.

В выходной файл вывести количество анаграмм дразнилки, которые можно найти в тексте стихов.

KLAPAUCIUS
PAULAUS PICK AUDIENCE,
CIKLAUPUS' ACID.

6