Trao đổi năng lượng

Có $n$ ắc quy được đánh số từ $1$ đến $n$, ắc quy thứ $i$ đang chứa $a_i$ đơn vị năng lượng.

Bạn được phép chuyển năng lượng giữa hai ắc quy bất kỳ, thực hiện bao nhiêu lần tuỳ ý. Mỗi lần chuyển $x$ đơn vị năng lượng ($x$ là số thực không âm, không nhất thiết nguyên) từ ắc quy này sang ắc quy khác thì $k$ phần trăm lượng năng lượng đó bị hao hụt: ắc quy nguồn giảm đi đúng $x$ đơn vị, còn ắc quy đích chỉ tăng thêm ${\displaystyle \frac{(100-k)·x}{100}}$ đơn vị.

Hãy tìm lượng năng lượng lớn nhất có thể để sau một số lần chuyển, mọi ắc quy đều chứa đúng lượng năng lượng đó.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$: số lượng ắc quy và phần trăm năng lượng bị hao hụt khi chuyển.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: lượng năng lượng ban đầu của từng ắc quy.

Dữ liệu ra

In ra một số thực là lượng năng lượng lớn nhất có thể có ở mỗi ắc quy. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối không vượt quá ${10}^{-6}$.

Ràng buộc

• $1\le n\le 10000$
• $0\le k\le 99$
• $0\le a_i\le 1000$

Ví dụ