---
# System prepended metadata

title: Untitled

---

# Bài tập segChild 

## 
Bạn được cung cấp một chuỗi $s$ bao gồm các chữ cái Latinh viết thường và $q$ truy vấn cho chuỗi này.
Chuỗi con $s[l;r]$ của chuỗi $s$ là chuỗi $s_ls_{l+1}…s_r$. Ví dụ: các chuỗi con của $"bantumlum"$ là $"ban"$, $"tumlum"$, $"b"$, $"n"$, chứ không phải $"chuyenhagiang"$ và $"anhbasi"$.

Có hai loại truy vấn: 
1 pos c ($1≤pos≤|s|$, $c$ là chữ cái Latinh viết thường): thay thế $s_{pos}$ bằng c (đặt $s_{pos}$:=c);
2 l r ($1≤l≤r≤|s|$): tính số ký tự riêng biệt trong chuỗi con $s[l;r]$.

Đầu vào
Dòng đầu tiên của đầu vào chứa một chuỗi $s$ bao gồm không quá $10^5$ chữ cái Latinh viết thường.
Dòng thứ hai chứa một số nguyên $q$ ($1≤q≤10^5$) — số truy vấn.

Q dòng tiếp theo
Các dòng chứa các truy vấn, một truy vấn trên mỗi dòng. Mỗi truy vấn được đưa ra theo định dạng được mô tả đầu bài. Đảm bảo rằng có ít nhất một truy vấn thuộc loại thứ hai.

Đầu ra
Đối với mỗi truy vấn thuộc loại thứ hai, hãy in câu trả lời cho truy vấn đó — số lượng ký tự riêng biệt trong chuỗi con được yêu cầu trong truy vấn này.

## Sample Input 1:
```
abacaba
5
2 1 4
1 4 b
1 5 b
2 4 6
2 1 7

```

## Sample Output 1:
```
3
1
2
```

## Sample Input 2:
```
dfcbbcfeeedbaea
15
1 6 e
1 4 b
2 6 14
1 7 b
1 12 c
2 6 8
2 1 6
1 7 c
1 2 f
1 10 a
2 7 9
1 10 a
1 14 b
1 1 f
2 1 11

```

## Sample Output 2:
```
5
2
5
2
6

```
