Бивордизм
Всем известно, что мода - дама капризная. Еще недавно в литературе был популярным модернизм, а сейчас на коне бивордизм. Авторы выбирают два слова w1 и w2, и составляют текст из фраз, начинающихся со слова w1, а заканчиваются w2. Но появились любители плагиата, которые берут чужой текст, извлекают из него все подходящие фразы и составляют вроде бы собственные произведения. Ваша задача состоит в том, чтобы подсчитать сколько из данного текста можно получить соответствующих фраз. В приведенном ниже примере слово w1 = "no", w2 = «yes», а текст: «wedecidednobullyingnowarpeaceyesnoboredomjoyyes» содержит три раза слово w1, начиная с позиций 10, 20 и 33, и дважды слово w2, которое заканчивается в позициях 32 и 47 (Нумерация букв в строке начинается с единицы). Поэтому этот текст содержит 5 фрагментов, которые подходят для произведения в стиле «бивордизм»: [10; 32], [20; 47], [33, 47], [10, 47] и [20; 32].
Входные данные
Программа вводит из первых двух строк слова w1 и w2, а из третьей строчки текст. Во всех строках используются только строчные буквы без знаков препинания и пробелов. Длина каждой строки находится в пределах от 2 до 100000 символов. Слова w1 и w2 состоят из различных букв.####Выходные данныеПодсчитать количество различных фрагментов текста, которые начинаются со слова w1, а заканчиваются словом w2.