### 问题描述 小蓝和小桥是一对勇敢的探险家，他们听说在一个神秘的洞穴里隐藏着珍贵的宝藏。洞穴中共有 $n$ 个位置，编号从 $1$ 到 $n$。每个位置上都藏有一定数量的宝箱，宝箱的数量由 $a_i$ 表示。小蓝和小桥带着他们的冒险队伍进入洞穴，开始一场刺激的探险之旅。 在洞穴中，一共有 $m$ 个勇士，他们从位置 $0$ 开始。每个勇士都可以在每一秒钟做出以下两个选择之一：搬走自己所在位置上的一个宝箱，或者向前走一步（即从位置 $i$ 走到位置 $i+1$）。勇士们必须在尽可能短的时间内获取完所有的宝藏，但同时他们也要面对不断增加的危险度。 洞穴中的危险度是逐秒递增的，第 $i$ 秒危险度会增加 $i$。也就是说，第一秒危险度增加 $1$，第二秒危险度增加 $2$，以此类推。小蓝和小桥希望以最小的危险度获取尽可能多的宝藏。 请你帮助小蓝和小桥计算，在保证获取完所有的宝藏的前提下，他们所需承受的最少危险度是多少。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$（$1 \le n, m \le 10^5$），表示洞穴的位置数量和勇士的数量。 第二行输入 $n$ 个整数 $a_i$（$1 \le a_i \le 100$），表示每个位置上宝箱的数量。 ### 输出格式 输出仅一行，包含一个整数，表示小蓝和小桥在保证获取完所有的宝藏的前提下，所需承受的最少危险度。 ### 样例输入 ``` 3 1 1 2 1 ``` ### 样例输出 ``` 28 ```