Krany
Limit pamięci: 32 MB
W pewnym zakładzie przemysłowym znajduje się kranów,
z których może lać się woda. Przy każdym kranie znajduje się wskaźnik, oznaczający temperaturę wody,
dla danego kranu. Woda leje się z kranu, jeśli ustawiona temperatura wody jest większa od zera.
Woda z każdego kranu leje się z równą prędkością i trafia do wspólnego zbiornika.
Znając temperatury przy każdym kranie, chcielibyśmy wiedzieć,
ile minimalnie kranów musimy zakręcić, aby temperatura wody w zbiorniku była
równa lub większa od wartości .
Zakładamy, że temperatura w zbiorniku jest
średnią temperaturą wszystkich kranów, z których leci woda. Temperatura się nie zmienia
na skutek oddziaływania temperatury powietrza.
Wejście
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite
(), oznaczające odpowiednio liczbę kranów
oraz wartość temperatury, którą chcemy uzyskać.
W kolejnym wierszu znajduje się liczb całkowitych
(), gdzie oznacza temperaturę wody, ustawioną dla -tego kranu.
W testach wartych około punktów zachodzi dodatkowy warunek .
Wyjście
W pierwszym i jedynym wierszu wyjścia powinna znajdować się jedna liczba całkowita,
równa minimalnej liczbie kranów, jakie powinniśmy zakręcić, aby temperatura w zbiorniku
wynosiła co najmniej stopni lub jedno słowo 'NIE',
jeśli nie jest możliwe uzyskanie takiej temperatury.
Przykład
Dla danych wejściowych:
6 4
2 1 3 5 7 1
poprawną odpowiedzią jest:
2
Wyjaśnienie do przykładu: Można zakręcić dwa pierwsze krany o temperaturach i .
Autor zadania: Jacek Tomasiewicz.