Минимальное число и частота

Вам дан массив из n положительных целых чисел и q запросов. Каждый запрос подразумевает нахождение минимального числа в указанном подмассиве, а также подсчёт количества вхождений этого минимального значения внутри подмассива. Напишите программу, которая сможет эффективно обрабатывать эти запросы.

Входные данные

Первая строка содержит два целых числа n и q (1 ≤ n, q ≤ 100 000), разделённые пробелом, которые задают размер массива и количество запросов соответственно.

Во второй строке записаны n целых чисел (), разделённые пробелами, – это элементы массива.

Выходные данные

Для каждого запроса выведите два числа, разделённые пробелом: минимальное число в подмассиве и количество вхождений этого минимального значения в пределах подмассива.

Примеры