Задача . E. Перестановки алфавита

Дана строка s длины n, состоящая из первых k строчных букв английского алфавита.

Будем называть c-повтором некоторой строки q строку, состоящую из c копий строки q. Например, строка "acbacbacbacb" является 4-повтором строки "acb".

Будем также говорить, что строка a содержит строку b как подпоследовательность, если строку b можно получить из a выкидыванием некоторых символов.

Пусть p — строка, представляющая собой некоторую перестановку первых k строчных букв английского алфавита. Введём функцию d(p), равную наименьшему целому числу, такому что строка s является подпоследовательностью d(p)-повтора строки p.

К строке s применяют m операций одного из двух типов:

1. Заменить все символы на позициях с l_i-й по r_i-ю на символ c_i.
2. Для заданной p, являющейся перестановкой первых k букв английского алфавита, найти значение функции d(p).

Все операции выполняются последовательно, в порядке следования во входных данных. Ваша задача вывести значения функции d(p) для всех операций второго типа.