题目内容

在一场科技展览中，有 $n$ 块电子屏幕均匀排列在一个圆形展厅的墙壁上。主办方计划选取连续的 $m$ 块屏幕进行一次联动广告播放。播放时可以按顺时针方向依次点亮，也可以按逆时针方向依次点亮。

设所选 $m$ 块屏幕按顺时针方向的基本播放成本依次为 $b_1,b_2,\dots,b_m$。若按顺时针播放，第 $j$ 个点亮的屏幕产生实际成本 $j \times b_j$；若按逆时针播放，则产生实际成本 $j \times b_{m+1-j}$。总成本定义为所有 $m$ 块屏幕的实际成本之和。请计算在所有可能的连续 $m$ 块选择与两种播放顺序下，可以达到的最小总成本。

屏幕总数 $n$ 和选取数量 $m$ 满足 $1 \le m \le n \le 2 \times 10^5$。每块屏幕的基本成本 $a_i$ 均为正整数，且 $a_i \le 10^5$。

输入描述

第一行包含两个整数 $n$ 和 $m$ ($1 \le m \le n \le 2 \times 10^5$)，分别表示屏幕总数和需要选取的连续屏幕数。