B. Обмен энергией
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Как известно, сейчас на планете энергетический кризис. Маленький Петя недоволен этим и собирается спасти мир. Для этого ему нужно чтобы в каждом накопителе было одинаковое число энергии. Изначально в каждом накопителе находится некое количество энергии: в i-ом накопителе находится ai единиц энергии. Энергию можно передавать между накопителями, причем каждый раз при передаче x единиц энергии (x не обязательно целое) ровно k процентов рассеивается. То есть если с одного накопителя передавалось на другой x единиц, то в первом стало на x единиц меньше энергии, а в другом — на больше единиц.

Ваша задача — помочь Пете найти, какое наибольшее равное количество энергии может остаться в накопителях после обменов энергией.

Входные данные

В первой строке входного файла находятся два целых числа n и k (1 ≤ n ≤ 10000, 0 ≤ k ≤ 99) — количество накопителей и процент энергии, который рассеивается при передаче.

В следующей строке находятся n целых чисел a1, a2, ... , an — запас энергии в первом, втором, ..., n-ом накопителе соответственно (0 ≤ ai ≤ 1000, 1 ≤ i ≤ n).

Выходные данные

Выведите максимальное возможное количество энергии, которое может остаться в каждом из накопителей после перераспределения энергии.

Абсолютная или относительная погрешность ответа не должна превышать 10 - 6.

Примеры
Входные данные
3 50
4 2 1
Выходные данные
2.000000000
Входные данные
2 90
1 11
Выходные данные
1.909090909