Zadanie ASD7

Treść

Wyznacz k-ty najmniejszy element w ciągu

Specyfikacja wejścia

W pierwszej linii wejścia znajduje się liczba D oznaczająca liczbę zestawów, które za chwile pojawią się na wejściu.
Każdy zestaw składa się z dwóch linii. W pierwsze znajduje się najpierw liczba N oznaczającej długość tablicy (1<=N<=100.000), a po niej N elementów tej tablicy, wszystkie nie mniejsze niż -2.000.000.000, nie większe niż 2.000.000.000. W drugiej linii znajduje się jedna liczba całkowita k (1<=k<=N)

Specyfikacja wyjścia

Dla każdego zestawu należy w osobnej linii zapisać k-ty najmniejszy element w tej tablicy.

Przykład

Wejście

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

Wyjście

3
2