Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MWP2_2E - Litery

Dla danego tekstu odpowiedz na pytania dotyczące tego ile razy wybrana litera występuje we wskazanym przedziale.

Wejście

W pierwszej linii wejścia znajduje się tekst składający się wyłącznie z wielkich liter alfabetu angielskiego. Jego długość nie przekracza 105 znaków, określmy ją jako n. W drugiej linii znajduje się jedna liczba naturalna z (1 ≤ z ≤ 300000) określająca ilość zapytań. W kolejnych z liniach znajdują się zapytania.

Każde zapytanie znajduje się w osobnej linii i składa się z litery oraz dwóch liczb całkowitych nieujemnych p oraz k (0 ≤ p, kn-1) określających odpowiednio indeks początkowy oraz indeks końcowy przedziału, w którym będziemy zliczać ilość wystąpień danej litery.

Wyjście

Dla każdego zestawu należy w osobnej linii wypisać ilość wystąpień danej litery we wskazanym przedziale.

Przykład

Wejście:

MISTRZOSTWAWWSI
5
A 0 10
W 0 14
I 2 8
R 4 4
I 0 14

Wyjście:

1
3
0
1
2

Dodane przez:Maciej Boniecki
Data dodania:2010-01-13
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: PERL6 SCM qobi
Pochodzenie:II Mistrzostwa WWSI w Programowaniu

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.