E. цЕна видимости
Задачу добавил: alef
Успешно сдано решений: 24
Ограничение по времени: 2 с на тестОграничение по памяти: 256 Мб
Компания «Доставляем!» решила предложить своим постоянным VIP-клиентам еще и услугу видеонаблюдения за перемещаемым объектом. Конечно, эту услугу компания желает предоставлять за дополнительную плату. Главный маркетолог компании Епифан предположил, что все VIP-клиенты (а их у компании K) захотят использовать эту услугу, и подсчитал, что для организации такой услуги потребуется, чтобы каждый VIP-клиент внес единовременный платеж в размере S универсальных денежных единиц. Тогда компания соберет K·S универсальных денежных единиц, а ровно столько и нужно.
После этого он разослал всем K VIP-клиентам письма с соответствующим предложением. Однако не всем K клиентам сумма в S универсальных денежных единиц показалась приемлемой, и часть из них от предложения отказалась.
Собрав ответы клиентов, Епифан приступил к новым выкладкам: сосчитал согласившихся и пересчитал сумму, которую нужно внести каждому из них. А затем он разослал всем согласившимся письма с новым предложением.
Однако внезапно для Епифана выяснилось, что не все, кто был согласен на платеж в размере S рублей, согласны внести большую сумму. Список Епифана вновь поредел, но он не потерял надежды: опять пересчитал сумму и написал очередные письма.
Ваша задача — определить, будет ли организована услуга, и какую сумму единовременного платежа внесет каждый согласившийся сделать это клиент.
В первой строке входного файла содержатся два целых числа K и S через пробел, 1 ≤ K ≤ 105, 1 ≤ S ≤ 105.
Во второй строке содержится K целых чисел fi, i = 1, ..., K (0 ≤ fi ≤ 1010) через пробел — суммы, которые клиенты с соответствующими номерами согласны внести в качестве единовременного платежа.
В первой строке выходного файла выведите YES, если услуга будет организована, и NO, если не будет.
Во второй строке выведите с точностью не менее 4 знаков сумму, которую Епифан предлагал уплатить соглашающимся перед тем, как было принято окончательное решение об организации или отказе от организации услуги.
Пример 1
5 2000
5500 1500 2100 2600 10000
YES
5000.0000000000
Входные данные
5 1000
900 1000 1100 1000 1000
NO
1250.0000000000