Taps

An industrial plant has $n$ taps that water can flow from. Each tap has a gauge showing the temperature of the water for that tap. Water flows from a tap only if its set temperature is greater than $0$. Every tap releases water at the same rate, and all of it collects in one shared reservoir.

Given the temperature of each tap, find the minimum number of taps you must close so that the water temperature in the reservoir is at least $w$.

Assume the reservoir temperature equals the average temperature of all taps that water is flowing from. The temperature is not affected by the surrounding air.

The first line contains two integers $n$ and $w$, the number of taps and the target temperature ($1 \le n \le 10^6$, $1 \le w \le 100$). The second line contains $n$ integers $t_1, t_2, \dots, t_n$, where $t_i$ is the water temperature set for the $i$-th tap ($-100 \le t_i \le 100$).

Print a single integer: the minimum number of taps to close so that the reservoir temperature is at least $w$ degrees. If such a temperature cannot be reached, print the single word NIE instead.

To raise the average with as few closures as possible, close the flowing taps (those with a positive temperature) starting from the lowest temperature.