Manipulacja rankingu

Limit pamięci: 32 MB

Dymówka włamał się do obozowej sprawdzarki i może teraz manipulować rankingiem. Konkretniej mówiąc, może on ustawić wagę każdego zadania. Sumaryczna ilość punktów jest obliczana jako: . Zadania na obozie są oceniane binarnie: rozwiązanie otrzymuje 0 lub 100 punktów. Waga zadania może być ustawiona na dowolną liczbę całkowitą z przedziału [0, 2000]. Dymówka niestety nie umie wyliczyć, na ile opłaca mu się zmiana wag. Pomóż mu w tym.

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby całkowite (), oznaczające odpowiednio liczbę uczestników obozu oraz liczbę zadań na obozie. W następnych linijkach wyniki kolejnych uczestników: w każdej linijce liczb (każda równa lub ) oznaczające wyniki uczestnika w kolejnych zadaniach. Wynik Dymówki jest podany jako pierwszy.

Wyjście

W jedynej linijce wyjścia wypisz dwie liczby: pierwsza oznaczająca najlepszą pozycję w rankingu, jaką może zdobyć manipulacją Dymówka, oraz druga, oznaczająca minimalną liczbę osób, z którymi będzie on ex aequo na tej najlepszej pozycji. Pozycje w rankingu liczone są od .

Przykład

Dla danych wejściowych:

3 1
100
0
0

poprawną odpowiedzią jest:

1 1

Autor zadnia: Joachim Jelisiejew.