[ABC358] D - Souvenirs

D - Souvenirs

Time Limit: 2 sec / Memory Limit: 1024 MB

分数：350 分

题面

AtCoder Land 的一家纪念品商店出售 个盒子。

这些盒子编号从 到 ，第 个盒子的价格为 日元，里面装有 颗糖果。

高桥想要购买 个盒子中的 个，然后分别送给 这 个人。

在这里，他想要购买那些能满足以下条件的盒子：

• 对于每一个 ，第 个人收到的盒子里至少包含 颗糖果。

注意，不能把多个盒子送给同一个人，也不能把同一个盒子送给多个人。

判断是否有可能购买 个可以满足条件的盒子，并在可能的情况下找出高桥需要支付的最少总金额。

限制条件

• 所有输入数值均为整数。

---

输入

输入以标准输入给出，格式如下：

输出

如果可以购买 个满足条件的盒子，输出高桥需要支付的最少总金额。否则，输出 。

---

输入样例 1

4 2
3 4 5 4
1 4

输出样例 1

7

高桥可以购买第 和第 号盒子，分别给第 个人和第 个人，以满足条件。

在这种情况下，他需要支付总计 日元，这是满足条件的最少支付金额，因此输出 。

---

输入样例 2

3 3
1 1 1
1000000000 1000000000 1000000000

输出样例 2

-1

---

输入样例 3

7 3
2 6 8 9 5 1 11
3 5 7

输出样例 3

19