[BOJ 8673] Krany
View as PDFW pewnym zakładzie przemysłowym znajduje się n 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.</p>
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 w.
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.
입력 형식
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite n, w (1 ≤ i ≤ 106, 1 ≤ w ≤ 100), oznaczające odpowiednio liczbę kranów oraz wartość temperatury, którą chcemy uzyskać. W kolejnym wierszu znajduje się n liczb całkowitych t1, t2, ..., tn (-100 ≤ ti ≤ 100), gdzie ti oznacza temperaturę wody, ustawioną dla i-tego kranu.
출력 형식
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 w stopni lub jedno słowo 'NIE', jeśli nie jest możliwe uzyskanie takiej temperatury.
예제 입력
6 4
2 1 3 5 7 1
예제 출력
2
힌트
Można zakręcić dwa pierwsze krany o temperaturach 1 i 2.
Comments