G. Grade Point Average
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

As soon as Moca entered the university last year as a freshman, she was told that the competition is fierce and everyone was desperately trying to improve their grades. As a result, in the last academic term, Moca studied just as hard as she did in high school.

The college will award scholarships based on the average score of the previous academic term. Unfortunately, someone has the same average score as Moca because the average score is calculated rounding down to only $$$1$$$ decimal places. For example, Ran's average score is $$$\frac{48}{5} \approx 9.6$$$ and Moca's average score is $$$\frac{29}{3} \approx 9.6$$$, but apparently Moca's average score is higher.

Can you help Moca calculate her average score rounding down to $$$k$$$ decimal places?

Input

The first line contains two integers $$$n, k$$$ $$$(1 \le n, k \le 10^5)$$$ – the number of courses and the number of decimal places.

The second line contains $$$n$$$ integers $$$a_1, a_2, \dots, a_n$$$ $$$(0 \le a_i \le 100)$$$ – the score of each course.

Output

Print one real number in a line that denotes Moca's average score. Notice that your answer must contain $$$k$$$ decimal places.

Example
Input
3 10
94 100 99
Output
97.6666666666