#abc154d. [abc154_d]Dice in Line

[abc154_d]Dice in Line

题目描述

给出 NN 个骰子,我们同时投掷 KK 个连续骰子。求出可能的最大数学期望值。

输入格式

第一行两个数,NNKK,含义在描述中给出
第二行 NN 个数,p1pNp_1 \ldots p_N,代表每一个骰子的面数

输出格式

一行一个数,代表最大的数学期望值

说明

本题使用Special Judge,你的答案和数据误差小于等于10610^{-6}就会被评判对