h2. Date de intrare

Fişierul de intrare $macseq.in$ ...

Fişierul de intrare $macseq.in$ conține pe prima linie *N* și *Q* cu semnificațiile din enunț. Următoarea linie conține șirul lui Gigel. Pe următoarele *Q* linii sunt prezentate interogările de forma *L*, *R*, *X*.

h2. Date de ieşire

În fişierul de ieşire $macseq.out$ ...

În fişierul de ieşire $macseq.out$ trebuie sa afișați pe fiecare linie separat raspunusul la întrebările lui Gigel.

h2. Restricţii