题目描述

禾木正在享受在拍卖网站上购物的乐趣。现在，该拍卖网站上有N个商品出售，第i个商品的价格为Ai元。在这个拍卖网站上，每天只能购买一个商品，并且每天所有商品的价格都会增加1元。当然，同一件商品只能购买一次。

禾木想要购买K个商品。请计算禾木购买K个商品所需的最小金额。

输入格式

输入以以下形式从标准输入中给出：

N K A1 A2 ... AN

输出格式

在一行中输出禾木购买K个商品所需的总金额的最小值。

样例 #1

样例输入 #1

3 2
1 3 5

样例输出 #1

5

样例 #2

样例输入 #2

5 3
6 3 2 4 7

样例输出 #2

12

提示

约束

• $1\ ≤\ N\ ≤\ 10^5$
• $1\ ≤\ K\ ≤\ N$
• $1\ ≤\ Ai\ ≤\ 10^9$

样例解释 1

例如，通过以下购物方式，禾木可以以5元的价格购买2个商品：

• 第一天购买价值为3元的商品。这样做后，剩下的商品价格会每天增加1元，剩下的商品为2元和6元。
• 第二天购买价值为2元的商品。这样做后，总共使用的金额为5元。