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