408437: GYM103118 G Grade Point Average

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

G. Grade Point Averagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard 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.

ExampleInput
3 10
94 100 99
Output
97.6666666666

加入题单

算法标签: