Различные буквы на отрезке

Дана строка из строчных латинских букв. Запросы: 1 l r c — заменить все символы на отрезке $[l, r]$ буквой $c$; 2 l r — вывести количество различных букв на отрезке.

В первой строке — числа $n$ и $m$ ($1 \le n, m \le 10^5$). Во второй — строка длины $n$. Далее $m$ запросов.

На каждый запрос второго вида выведите количество различных букв.