众所周知,地球正遭受能源危机。小彼佳不喜欢这样,他想拯救世界。为此,他需要每个蓄能器包含相同数量的能量。最初,每个累加器都有一定量的能量:第 i 个累加器有 ai 单位的能量。能量可以从一个蓄能器转移到另一个蓄能器。每次传输 x 个单位的能量(x 不一定是整数)时,就会损失 k%。也就是说,如果将 x 个单位从一个累加器转移到另一个累加器,第一个累加器中的能量会减少 x 个单位,而其他累加器中的能量会增加 $$x - \frac{xk}{100}$$ 单位。
你的任务是帮助 Petya 找到传输后每个蓄能器中可以存储的最大等量能量。
输入
输入的第一行包含两个整数 n 和 k (1 ≤ n ≤ 10000, 0 ≤ k ≤ 99) — 累加器的数量和传输过程中损失的能量百分比。
下一行包含 n 个整数 a1, a2, ... , an — 分别是第一个、第二个、..、第 n 个累加器中的能量值 (0 ≤ ai ≤ 1000, 1 ≤ i ≤ n)。
输出
输出能量传输后每个蓄能器中可以保留的最大可能能量量。
答案的绝对或相对误差不应超过 10 - 6。
示例
输入 #1
3 50 4 2 1
输出 #1
2.000000000
输入 #2
2 90 1 11
输出 #2
1.909090909