Минимальное число и частота
Вам дан массив из
n положительных целых чисел и q запросов. Каждый запрос подразумевает нахождение минимального числа в указанном подмассиве, а также подсчёт количества вхождений этого минимального значения внутри подмассива. Напишите программу, которая сможет эффективно обрабатывать эти запросы.Входные данные
Первая строка содержит два целых числа
n и q (1 ≤ n, q ≤ 100 000), разделённые пробелом, которые задают размер массива и количество запросов соответственно.Во второй строке записаны
n целых чисел (), разделённые пробелами, – это элементы массива.Выходные данные
Для каждого запроса выведите два числа, разделённые пробелом: минимальное число в подмассиве и количество вхождений этого минимального значения в пределах подмассива.
Примеры
Входные данные | Выходные данные |
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