Sparing w Programowaniu Zespołowym Politechnika Poznańska, 16.04.2004

Opis

Dany jest ciąg n liczb. Wypisz k najmniejszych z nich.

Specyfikacja wejścia

W pierwszej linii wejścia znajduje się jedna dodatnia liczba całkowita oznaczająca liczbę następujących zestawów danych. Każdy zestaw danych składa się z 2 linii. W pierwszej znajdują się 2 liczby całkowite: n (1 <= n <= 1000000) oraz k (1 <= k <= n). W drugiej znajdują się elementy ciągu: liczby całkowite a[i] (0 <= a[i] <= 1000000000) dla i=1..n.

Specyfikacja wyjścia

Dla każdego zestawu danych Twój program powinien wypisać ciąg k najmniejszych liczb ciągu w kolejności ich wystąpienia na wejściu. W przypadku, gdyby istniało więcej niż jeden taki ciąg, Twój program powinien wypisać ciąg ostatni leksykograficznie.

Przykład

2
3 2
2 3 1
10 6
3 4 4 2 4 2 2 4 8 7 

2 1
3 4 4 2 2 2