Malaikat4d

🔥 Selamat datang di Malaikat4d — Jelajahi tren terbaru tentang cakra-bet!

D. Kueri Karakter Unik

batas waktu per tes 2 detik

batas memori per tes 256 megabita

input input standar

output output standar

Anda diberikan sebuah string s yang terdiri dari huruf Latin kecil dan q kueri untuk string ini.

Ingat bahwa substring s[l;r] dari string s adalah string s l s l+1 … s r. Sebagai contoh, substring dari "codeforces" adalah "code", "force", "f", "for", tetapi bukan "coder" dan "top".

Ada dua jenis kueri:

- 1 pos c (1 ≤ pos ≤ |s|, c adalah huruf Latin kecil): ganti s pos dengan c (setel s pos:= c);
- 2 l r (1 ≤ l ≤ r ≤ |s|): hitung jumlah karakter unik dalam substring s[l;r].

Masukan

Baris pertama masukan berisi satu string s yang terdiri dari tidak lebih dari 10^5 huruf Latin kecil.

Baris kedua masukan berisi satu bilangan bulat q (1 ≤ q ≤ 10^5) — jumlah kueri.

q baris berikutnya berisi kueri, satu per baris. Dijamin bahwa setidaknya ada satu kueri tipe kedua.

Keluaran

Untuk setiap kueri tipe kedua, cetak jawabannya — jumlah karakter unik dalam substring yang diminta pada kueri tersebut.

Contoh

Masukan

abacaba 5 2 1 4 1 4 b 1 5 b 2 4 6 2 1 7
Keluaran

3 1 2
Masukan

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
Keluaran

5 2 5 2 6

Keamanan dimulai dengan memahami cara developer mengumpulkan dan membagikan data Anda. Praktik privasi dan keamanan data dapat bervariasi berdasarkan penggunaan, wilayah, dan usia Anda.

T: Bagaimana cara mengunduh Malaikat4d?
J: Cukup klik tombol instal berwarna hijau di bagian atas dan ikuti instruksi amannya.

T: Apakah Malaikat4d aman untuk anak-anak?
J: Malaikat4d memiliki fitur kontrol orang tua dan mematuhi standar keamanan untuk semua usia.