#1061 Kimgori의 부활을 막아라!!

282  1 s   128 MB  

Description

 

서기 2011년 12월. 평화롭던 A.N.S.I.에 청천벽력과 같은 소리가 들려왔다. 오래전 MND에 의해 봉인되었던 Kimgori가 다시 부활하려는 조짐이 보인다는 것이었다. 이에 A.N.S.I. 용사 전원은 Kimgori의 부활을 막기 위한 대책을 세웠다.

여기 저기 수소문한 결과 Kimgori를 봉인할 수 있는 용사가 살고 있다는 마을을 찾아냈지만 수 많은 마을사람중에 누가 Kimgori를 봉인할 수 있는 용사인지 알 길이 없었다. 그런데 그 마을은 한 가지 특이한 전통이 있었는데 마을 사람의 이름이 글자가 아닌 숫자로 이루어져있다는 것이었다. (Ryuju는 환호성을 질렀다)

운이 좋게도 A.N.S.I. 용사들은 그를 찾아내는 방법을 알아냈다. 마을 사람들의 이름을 오름차순으로 적었을 때 M번째에 해당하는 사람이 바로 Kimgori를 봉인할 수 있는 용사였던 것이다. 이에 A.N.S.I. 용사들은 마을 사람의 이름을 한줄로 쭉 적어 Kimgori를 봉인할 수 있는 용사를 찾기 시작했다.

     

 

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 20)를 입력받는다. 그 다음 마을 사람의 수 N과 용사의 순번 M을 입력받고 (3 <= M <= N <= 20) N의 개수만큼 마을 사람의 이름 E[i]를 입력받는다.

     

Output

 

각 테스트 케이스마다 용사의 이름을 출력한다.

 

Sample Input

Sample Output

3
3 2
12 34 56
5 4
421 1323 72 399 1024
10 7
130 129047 482 5389 238 4912 91238 37824 11 999
34
1024
5389