Truy vấn ký tự phân biệt

Cho một xâu $s$ gồm các chữ cái Latin thường và $q$ truy vấn trên xâu này.

Xâu con $s[l..r]$ là xâu $s_l{s}_{l+1}\dots s_r$.

Có hai loại truy vấn:

• $1posc$ — thay ký tự tại vị trí $pos$ bằng ký tự $c$ (gán $s_{pos}:=c$), với $c$ là một chữ cái Latin thường.
• $2lr$ — đếm số ký tự phân biệt trong xâu con $s[l..r]$.

Dữ liệu vào

• Dòng đầu chứa xâu $s$ gồm các chữ cái Latin thường.
• Dòng thứ hai chứa số nguyên $q$ — số truy vấn.
• $q$ dòng tiếp theo, mỗi dòng chứa một truy vấn theo một trong hai định dạng nêu trên.

Dữ liệu ra

Với mỗi truy vấn loại $2$, in ra trên một dòng số lượng ký tự phân biệt trong xâu con tương ứng.

Ràng buộc

• $1\le |s|\le {10}^5$
• $1\le q\le {10}^5$
• Với truy vấn loại $1$: $1\le pos\le |s|$.
• Với truy vấn loại $2$: $1\le l\le r\le |s|$.
• Có ít nhất một truy vấn loại $2$.

Ví dụ