IDP2004B
Cho xâu 𝑆 gồm 𝑁 kí tự latinh thường.
Yêu cầu: Gồm 𝑄 truy vấn, mỗi truy vấn gồm bộ ba (𝐿, 𝑅, 𝐶) và bạn phải in ra số lượng kí tự 𝐶
trong các kí tự 𝑆𝐿
, 𝑆𝐿+1, … , 𝑆𝑅.
Input:
Dòng đầu chứa hai số nguyên dương 𝑁 và 𝑄 (𝑁, 𝑄 ≤ 105);
Dòng thứ hai chứa xâu 𝑆 gồm 𝑁 kí tự latinh thường;
𝑄 dòng sau, mỗi dòng chứa bộ ba (𝐿, 𝑅, 𝐶) (1 ≤ 𝐿 ≤ 𝑅 ≤ 𝑁; 𝐶 ∈ {𝑎, 𝑏, … , 𝑧}).
Output: Gồm 𝑄 dòng, mỗi dòng là kết quả tương ứng với mỗi truy vấn.
Ví dụ:
IDP2004B.INP IDP2004B.OUT
5 2
adbbc
1 1 a
2 5 b
1
2
c++ giúp mik nhé