1589: 정렬된 수 중 k번째는?
[만든사람 : 지영T]
문제 설명
권이는 N개의 숫자들을 노트에 적었다. 옆에 있던 지원이는 그 숫자들을 보더니 a번째부터 b번째까지의 수를 오름차순 정렬했을 때 k번째로 나타나는 숫자를 찾아달라고 한다. 권이가 잘 찾아주니 지원이는 재미가 들렸는지 이 과정을 T번 부탁하기로 하였다.
입력 설명
첫 번째 줄에 테스트 케이스 T(1<=T<=10)이 주어진다.
케이스 별로 첫 번째 줄에는 자연수 N(5<=N<=500)과 a, b, k가 차례대로 주어진다.
두 번째 줄에는 N개의 숫자가 차례대로 주어진다.
케이스 별로 첫 번째 줄에는 자연수 N(5<=N<=500)과 a, b, k가 차례대로 주어진다.
두 번째 줄에는 N개의 숫자가 차례대로 주어진다.
출력 설명
각 케이스별로 k번째 수를 T개의 출에 걸쳐 출력한다.
입력 예시 Copy
3
15 3 10 3
4 15 8 16 6 6 17 3 10 11 18 7 14 7 15
6 2 5 3
5 2 7 3 8 9
100 20 60 21
148 810 785 695 201 113 382 234 50 567 586 345 725 614 633 882 671 748 330 705 899 147 947 436 442 963 918 492 948 691 429 591 509 629 227 884 963 939 998 606 343 359 743 573 810 911 292 529 530 584 345 88 110 66 818 898 358 749 428 116 638 650 965 394 780 445 816 312 968 225 653 426 356 565 609 442 60 678 314 50 264 469 518 155 328 170 421 981 951 329 907 616 954 412 658 395 355 345 784 242
출력 예시 Copy
1 - 6
2 - 7
3 - 584