수도꼭지
면접 대비시간 제한1초메모리 제한128 MB
물이 흐르는 수도꼭지 중 가장 적은 개수를 잠가 남은 물의 평균 온도를 w 이상으로 만듭니다.
문제
어떤 공장에 물이 나올 수 있는 수도꼭지가 개 있습니다. 각 수도꼭지에는 그 꼭지의 물 온도를 나타내는 표시기가 달려 있습니다. 설정된 온도가 보다 큰 수도꼭지에서만 물이 나옵니다. 모든 수도꼭지에서 물은 같은 속도로 나오며, 하나의 공용 물탱크로 모입니다.
각 수도꼭지의 온도가 주어질 때, 물탱크의 물 온도가 이상이 되도록 하려면 최소 몇 개의 수도꼭지를 잠가야 하는지 구하세요.
물탱크의 온도는 물이 나오는 모든 수도꼭지 온도의 평균이라고 가정합니다. 공기 온도의 영향으로 온도가 변하지는 않습니다.
입력
첫째 줄에 수도꼭지의 개수 과 목표 온도 가 공백으로 구분되어 주어집니다 (, ). 둘째 줄에 개의 정수 이 주어지며, 는 번째 수도꼭지에 설정된 물 온도입니다 ().
출력
물탱크의 온도가 도 이상이 되도록 잠가야 하는 수도꼭지의 최소 개수를 한 줄에 출력하세요. 그런 온도를 만들 수 없다면 대신 단어 NIE를 출력하세요.
힌트
가장 적은 잠금으로 평균 온도를 올리려면, 물이 나오는(온도가 양수인) 수도꼭지 중에서 온도가 낮은 것부터 잠그면 됩니다.