Дана строка s, обработайте q запросов, каждый из которых имеет один из следующий типов:
В первой строке задана строка s (1 ≤ |s| ≤ 105), состоящая из строчных букв английского алфавита.
Во второй строке задано число q (1 ≤ q ≤ 105) — количество запросов.
Следующие q строк описывают запросы и могт в зависимости от типа запроса имеють следующие форматы:
c — это строчная буква английского алфавита, y — непустая строка, состоящая из строчных букв английского алфавита.
Сумма |y| по всем запросам второго типа не превосходит 105.
Гарантируется, что в тесте есть хотя бы один запрос второго типа.
Строки индексируются, начиная с 1.
|s| обозначает длину строки s.
Для каждого запроса типа 2 выведите ответ в отдельной строке.
В первом тестовом примере изначально строка aba встречается 3 раза как подстрока на подотрезке [1, 7].
После запроса первого типа строка становится равной ababcbaba и строка aba встречается только один раз как подстрока на отрезке [1, 7].
ababababa 3 2 1 7 aba 1 5 c 2 1 7 aba
3 1
abcdcbc 5 2 1 7 bc 1 4 b 2 4 7 bc 1 2 a 2 1 4 aa
2 2 1
6000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач