AT_yahoo_procon2017_qual_b オークション

高桥君正在拍卖网站上购物。现在，这个拍卖网站上有 $N$ 个商品，第 $i$ 个商品的价格为 $A_i$ 日元。在这个拍卖网站上，一天之内最多只能购买一个商品，而每过一天，所有商品的价格都会提高 $1$ 日元。当然，同一个商品只能购买一次。 高桥君想要买下 $K$ 个商品。请计算高桥君买下 $K$ 个商品所需支付的最少总金额。

输入通过标准输入按如下格式给出。 > $N$ $K$ $A_1$ $A_2$ $…$ $A_N$

请输出高桥君买下 $K$ 个商品所需支付的最小总金额。

### 限制条件 - $1 \leq N \leq 10^5$ - $1 \leq K \leq N$ - $1 \leq A_i \leq 10^9$ ### 样例解释 1 例如，当如下购物时，高桥君可以用 $5$ 日元买到 $2$ 个商品： - 第一天购买价格为 $3$ 日元的商品，此时其余商品的价格各上涨 $1$ 日元，剩下的商品价格分别为 $2$ 日元 和 $6$ 日元。 - 第二天购买价格为 $2$ 日元的商品，此时，总共花费了 $5$ 日元。 由 ChatGPT 5 翻译