AlgoLiga 2018

Wakacje

Jasiu w końcu doczekał upragnionych wakacji, udał się do biura podróży i z bogatej oferty wybrał wycieczkę marzeń. Oczywiście wycieczkę chce sfinansować ze swoich oszczędności, które posiada na lokatach zakładanych właśnie w tym celu. I tu Jasiu ma problem, bo chciałby, aby suma środków zlikwidowanych lokat była jak najmniejsza i jednocześnie wystarczająca na pokrycie kosztów wycieczki. Pomóż Jasiowi rozwiązać ten problem znając koszt wycieczki oraz liczbę lokat i zgromadzonych na nich środków.

Wejście
W pierwszym wierszu podana jest liczba zestawów danych d (d ≤ 100).
Każdy zestaw opisany jest w dwóch wierszach. W pierwszym wierszu podane są dwie liczby całkowite k i l (1 ≤ k ≤ 10000, 1 ≤ l ≤ 100) oznaczające odpowiednio koszt wycieczki i liczbę lokat Jasia. W wierszu drugim danych jest l liczb całkowitych a_i (1 ≤ a_i ≤ 10000) określających wielkości środków pieniężnych kolejnych lokat.

Wyjście
Dla każdego zastawu danych w osobnym wierszu należy wypisać albo dwie liczby całkowite: liczbę zlikwidowanych lokat oraz sumę środków tych lokat, albo słowo NIE, gdy Jasia nie stać na wycieczkę marzeń. W przypadku, gdy najmniejszą możliwą sumę środków można otrzymać na więcej niż jeden sposób, Jasiu chce, aby liczba zlikwidowanych lokat była jak najmniejsza.

Przykład

Wejście
4
1799 5
750 1200 35 990 400
901 3
400 1700 500
2400 7
300 800 800 600 500 100 100
7999 8
1210 144 1000 250 250 1500 20 250

Wyjście
2 1950
1 1700
4 2400
NIE