Número mínimo y frecuencia
Se te proporciona un arreglo de
n enteros positivos y q consultas. Cada consulta solicita el número mínimo en un subarreglo específico y cuántas veces aparece ese valor mínimo dentro de dicho subarreglo. Escribe un programa para procesar estas consultas de manera eficiente.Entrada
La primera línea contiene dos enteros
n y q (1 ≤ n, q ≤ 100 000), separados por un espacio, que representan el tamaño del arreglo y el número de consultas, respectivamente.La siguiente línea contiene
n enteros (), separados por espacios, que representan los elementos del arreglo.
Las siguientes q líneas describen las consultas. Cada consulta consiste en dos enteros l y r, separados por un espacio, que indican los índices izquierdo y derecho del subarreglo.Salida
Para cada consulta, imprime dos enteros separados por un espacio: el número mínimo en el subarreglo y la cantidad de ocurrencias de ese mínimo dentro del subarreglo.
Ejemplos
Entrada | Salida |
5 3
3 2 5 2 1
1 3
2 4
1 5 | 2 1
2 2
1 1 |
Constraints
Time limit: 3.5 seconds
Memory limit: 512 MB
Output limit: 3 MB