U529736 决斗(duel)

今天是小明的生日，他得到了 $n$ 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第 $i$ 张卡代表一只攻击力为 $r_i$ 的怪兽。

小明希望怪兽们进行决斗，但它们并没有这么傻，它们决定联合起来与小明进行决斗！ 决斗会进行 $m$ 个回合，每个回合分为以下两个环节： 1. 怪兽们对小明进行攻击。 2. 小明对怪兽进行攻击。 为了保证决斗的公平性，怪兽们会排成一队，在怪兽们每次攻击中，只有队伍的第一只怪兽会对小明造成伤害，同样的，小明也只会攻击第一只怪兽。 在第 $i$ 只怪兽攻击过小明后，小明会受到 $r_i$ 的伤害，在小明攻击第 $i$ 只怪兽后，第 $i$ 只怪兽会直接去世，其后面的一只怪兽替代它的位置。 小明是很聪明的，为了受到尽量少的伤害，到其进行决策时，其可以选择不进行攻击。 现在告诉你这些怪兽的攻击力，请你求出小明最少受到多少伤害。

第一行两个数 $n,m$ 。 第二行 $n$ 个数，第 $i$ 个数为 $r_i$ ，表示第 $i$ 只怪兽的攻击力。

一个数，小明最少受到的伤害。

| 测试点编号 | $n,m\le$ | $r_i\le$ | | :-----------: | :-----------: | :-----------: | | $1\sim 3$ | $10$ | $10$ | | $4\sim 6$ | $10^3$ | $10^3$ | | $7\sim 10$ | $10^5$ | $10^5$ | 对于 $100\%$ 的测试点，保证 $m\le n$ 。 ### 样例解释 第一轮：第一只怪兽对小明造成 2 伤害，小明打败第一只怪兽。 第二轮：第二只怪兽对小明造成 1 伤害，小明不进行攻击。 第三轮：第二只怪兽对小明造成 1 伤害，小明不进行攻击。