h2. Date de intrare

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*.

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

h2. Date de ieşire

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

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

h2. Restricţii