题目内容

多多很喜欢读书，现在多多有一本书，书有$n$页，每读完一页，多多都可以获得$ai$的知识量。正常情况下，多多每分钟可以读完一页，但是多多还有一个能力，可以在一分钟内读完连续两页的内容，只不过能获取的知识量只有正常读完两页知识量之和的二分之一。现在多多只有$m$分钟的时间用来读完这本书，请你告诉多多他最多可以获得多少的知识。

输入描述

输入两行

题解

题面描述

多多有一本共 $n$ 页的书，每页读完会获取一定知识量 $a_i$。读书规则如下：

• 正常读：1分钟读1页，能完整得到该页的知识量 $a_i$。
• 使用能力：1分钟读连续2页，但这两页的知识量只能获得 $(a_i + a_{i+1})/2$。

多多只有 $m$ 分钟的时间来读完这 $n$ 页，如果无法读完则输出 $-1$，否则输出可以获得的最大知识量（保留一位小数）。