#793. 曹冲称象

曹冲称象

题目描述

曹冲称象的故事是这样的:曹冲想称一头大象的重量,但是不太方便搬运大象,因此他决定用 nn 块石头来代替大象。但是问题来了:想要称出所有石头的重量也很费劲。

于是曹冲又想了一个办法来称石头的重量:他先称出其中 mm 块石头的总重量,记作 ww,从而得到每块石头的平均重量 w0w_0。这样就可以认为每块石头的重量都是 w0w_0。利用上述信息,就有办法知道所有石头的总重量了。

但是曹冲英年早逝,这个未完成的任务就落到了你手上。请你帮忙完成他的遗愿。

输入格式

第一行:两个整数 n,mn,m,分别表示石头的总数和挑出来的石头数量

第二行:mm 个整数 w1,w2...wnw_1,w_2...w_n,分别表示每块石头的重量,以空格分隔

输出格式

输出一个浮点数,表示所有石头的总重(保留 11 位小数)

样例

100 7
84 83 82 81 80 79 79
8114.3

数据范围

对于所有数据,1n10001m201wi1001≤n≤1000;1≤m≤20;1≤w_i≤100