Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

A. Максимизация одного MEX
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив $$$a$$$ длины $$$n$$$, являющийся перестановкой целых чисел $$$0,1,\ldots,n-1$$$, над которым можно выполнить следующую операцию не более одного раза:

  • Выбрать два различных индекса $$$i$$$ и $$$j$$$ ($$$i \ne j$$$) и поменять местами значения $$$a_i$$$ и $$$a_j$$$.

После выполнения операции определим $$$f_i=\operatorname{mex}(a_1, a_2, \ldots, a_i)$$$. $$$\operatorname{mex}(c)$$$ обозначает наименьшее исключенное (MEX)$$$^{\text{∗}}$$$ набора чисел $$$c$$$.

Дано целое число $$$k$$$. Найдите два индекса для описанной выше операции так, чтобы максимизировать $$$k$$$-е по величине значение среди $$$f_1, f_2, \ldots, f_n$$$. Если выполнять операцию не требуется, выведите $$$-1$$$.

Если существует несколько допустимых ответов, можно вывести любой из них.

$$$^{\text{∗}}$$$Наименьшее исключенное (MEX) набора чисел $$$c_1, c_2, \ldots, c_k$$$ определяется как наименьшее неотрицательное целое число $$$x$$$, которое не встречается в наборе чисел $$$c$$$.

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

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 50$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Для каждого набора входных данных в первой строке даны два целых числа $$$n$$$ и $$$k$$$ ($$$2 \le n \le 100$$$, $$$1 \le k \le n$$$), где $$$n$$$ — количество элементов в массиве $$$a$$$, а $$$k$$$ — ранг максимизируемого значения (при $$$k=1$$$ речь идёт о наибольшем значении).

Следующая строка содержит $$$n$$$ целых чисел: $$$a_1,a_2,\ldots,a_n$$$. Гарантируется, что каждое из значений $$$0,1,\ldots,n−1$$$ встречается в массиве $$$a$$$ ровно один раз.

Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$100$$$.

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

Для каждого набора входных данных выведите одну строку, содержащую два индекса, используемых в операции для максимизации $$$k$$$-го по величине значения среди $$$f_1, f_2, \ldots, f_n$$$. Если выполнять операцию не требуется, выведите $$$-1$$$.

Пример
Входные данные
3
5 1
0 1 2 3 4
3 2
2 0 1
5 2
0 2 1 4 3
Выходные данные
-1
1 3
4 5
Примечание

В первом наборе входных данных выполнять операцию не требуется: $$$1$$$-е по величине значение среди $$$f_1, f_2, \ldots, f_5$$$ равно $$$f_5=5$$$. В самом деле, если выполнить операцию обмена, то независимо от выбранных двух индексов значение $$$f_5$$$ всегда будет наибольшим и будет равно $$$5$$$.

Во втором наборе входных данных после обмена $$$a_1$$$ и $$$a_3$$$ получится массив $$$[1,0,2]$$$, причём $$$f_1=0, f_2=2, f_3=3$$$; $$$2$$$-е по величине значение среди $$$f_1, f_2, f_3$$$ равно $$$f_2=2$$$.