加油站

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　在某两座城市之间的高速路上有 \(N\) 个服务区，准备在一些服务区里建立加油站，为了保证行驶车辆在高速路上顺利行驶，要求在 \(K\) 个服务区中至少要有一个加油站。

　　现输入 \(N、K\) 和每个服务区建立加油站的花费，请计算建立加油站总花费的最小值。

【输入格式】

　　第一行有两个数 \(N,K\)，接下来的一行包含 \(N\) 个整数，表示每一个服务区建加油站的代价。

【输出格式】

　　一个数，表示总代价的最小值。

【输入输出样例】

　Input

10 3
1 4 3 1 1 3 1 1 2 1

　Output

4

【数据限制】

　　\(100\%\) 的数据，满足 \(1 ≤ M < N ≤ 1,000,000\)，每个服务区的代价不超过 \(10000\)。

【来源】

　　Mr.he