Бівордізм#9084

Бівордізм

0,1 секунди
64 мегабайти
Складна

Всім відомо, що мода — дама примхлива. Ще недавно в літературі був популярним модернізм, а зараз на коні бівордізм. Автори вибирають два слова w1 і w2, і складають текст з фраз, які починаються зі слова w1, а закінчуються w2. Але з'явилися любителі плагіату, які беруть чужий текст, витягують з нього всі підходящі фрази і складають з них ніби власні твори. Ваше завдання полягає в тому, щоб підрахувати, скільки з даного тексту можна отримати відповідних фраз.

У наведеному нижче прикладі слово w1 = «no», w2 = «yes», а текст: «wedecidednobullyingnowarpeaceyesnoboredomjoyyes» містить тричі слово w1, починаючи з позицій , та , і двічі слово w2, яке закінчується в позиціях та . (Нумерація літер в рядку починається з одиниці.) Тому цей текст містить фрагментів, які підходять для твору в стилі «бівордізм»: , , , і .

Вхідні дані

Програма отримує з перших двох рядків слова w1 і w2, а з третього рядка — текст. У всіх рядках використовуються рядкові літери без розділових знаків і пропусків. Довжина кожного рядка знаходиться в межах від до символів. Слова w1 і w2 складаються з різних літер.

Вихідні дані

Потрібно підрахувати кількість різних фрагментів тексту, які починаються зі слова w1, а закінчуються словом w2.

Приклади

Приклад 1

Loading
Loading