Copiado al portapapeles
Descripción
A la armada de perros se han unido nuevos integrantes listos para la guerra contra los gatos. Pronto se integraron a la formación de la armada, sin embargo, ahora la formación se encuentra desordenada entre los antiguos A y los nuevos integrantes N, y ahora el líder quiere saber la cantidad de antiguos y nuevos integrantes que hay en ciertos rangos de la formación y te ha pedido su ayuda.
Entrada
En la primera línea se te dará una cadena P (1<=P<=10^5) con la respectiva formación donde A representa a los antiguos y N a los nuevos integrantes. En la línea siguiente se te dará el número m (1<=m<=10^5) de preguntas y las m líneas posteriores serán dos números L y R que representarán el rango (0<=L<=R<=P<=10^5).
Salida
Por cada rango imprimir la cantidad de antiguos y nuevos integrantes, separados por un espacio.
Ejemplo Entrada
ANANNNNNA 3 1 3 4 8 3 5
Ejemplo Salida
1 2 1 4 0 3