SPOJ in Gyumri

   В век информационных технологий день Программиста празднуется также массово и бурно, как день ВДВ. В этом году именно лестница, а не фонтан, стала главным объектом торжества.

   На каждой ступеньке лестницы написано число. А конкурсное задание состоит в том, чтобы подняться по лестнице как можно выше. При этом на каждом шаге следует выбирать ступеньку, до которой можно дотянуться, и на которой написано большее число, чем то, на котором ты стоишь. И делать шаг вниз нельзя. Выполнение задания начинается с асфальта, и первый шаг можно сделать на любую ступеньку, до которой сможешь дотянуться.

   Наш старый знакомый Антон уже давно увлекается программированием, поэтому шагает по лестнице он оптимальным способом. Вот только вычисление следующего хода у него занимает много времени. Давайте поможем ему в этом.

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

   Первая строка входного файла содержит число T - количество тестов (T ≤ 200). Первая строка каждого теста содержит два натуральных числа N (0<N<10⁵) и (0<K<N)– количество ступеней у лестницы и на сколько ступеней вверх Антон может сделать ход. Вторая строка теста содержит N чисел c_i (0 ≤ с_i ≤ 2³¹-1), написанных на ступенях лестницы, начиная с первой. Все числа во входных данных разделены пробелами.

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

   Для каждого теста в выходной файл выводится строка, содержащая одно число – максимальный номер ступени, до которой может подняться Антон, следуя условиям задания.

Примеры входных и выходных данных