Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0014 - LADDER

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

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

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

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

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

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

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

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

stdin

stdout

1

2
5 2
4 4 3 1 4
5 3
4 4 3 1 4

2
5


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2013-12-09
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.East Sibirean QF 2013.F

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.