Задан целочисленный массив \(a\) размера \(n\).
Вам предстоит выполнить \(m\) запросов. Каждый запрос имеет один из двух типов:
Первая строка содержит два целых числа \(n\) и \(m\) (\(1 \le n, m \le 10^5\)) — размер массива \(a\) и количество запросов.
Вторая строка содержит \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^5\)).
Следующие \(m\) строк содержат запросы (по одному на строку). Каждый запрос имеет один из двух типов:
Гарантируется, что есть хотя бы один запрос первого типа.
Для каждого запроса первого типа выведите минимальное значение \(dif\), удовлетворяющее всем необходимым условиям, или \(-1\), если невозможно выбрать \(k\) различных целых чисел.
12 11 2 1 1 2 1 1 3 2 1 1 3 3 1 2 10 3 1 2 11 3 2 7 2 1 3 9 2 1 1 12 1 1 1 12 4 2 12 4 1 1 12 4 2 1 5 1 3 12 2 1 1 4 3
5 4 1 0 -1 5 0 1
5000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач