Лимит времени 3000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Маленькая Эллочка мечтает стать оперной примой. Все знают, что оперные певицы умеют разбивать хрустальные бокалы силой своего голоса. Но Эллочка уверена, что бокалы — это для слабаков; своим неподражаемым ля пятой октавы Эллочка собирается превратить в пыль толстостенный винный графин...
...Вдоволь поорав и повизжав на несчастный сосуд, Эллочка поняла, что он не собирается разбиваться. Срывая обиду на прочей посуде, Эллочка обнаружила одну любопытную закономерность: если ей удаётся своим ля пятой октавы разбить некоторый стеклянный предмет, имеющий прочность X, то все остальные стеклянные предметы в комнате резонируют и получают повреждения, равные P процентов от X (то есть их прочность уменьшается на соответствующую величину; недостаточно прочные предметы также могут разбиться, но не будут вызывать цепи дальнейших повреждений).
Теперь Эллочка поняла, что избавиться от графина можно и другим методом — опосредованным воздействием, разбивая остальную посуду. После тщательного осмотра серванта на столе у Эллочки оказалось N стеклянных предметов с различной прочностью. Помогите Эллочке определить максимальную прочность графина, который ей удастся разбить, уничтожив остальные предметы.
Входные данные
Первая строка содержит целые числа N и P (1 <= N <= 10^5, 0 <= P <= 100) — количество имеющихся у Эллочки стеклянных предметов и процент урона, передающегося через резонанс.
Вторая строка содержит N натуральных чисел, каждое из которых не првышает 1000 — прочность имеющихся у Эллочки предметов.
Выходные данные
Выведите единственное вещественное число — максимальную прочность графина, который удастся разбить. Погрешность ответа не должна превышать 10^-6.
Примеры
| Входные данные | Выходные данные |
2 20
10 10 | 3.6000000 |
3 80
2 3 2 | 2.7840000 |
Для отправки решений необходимо выполнить вход.
|