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

---

【问题描述】

　　烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。
　　在某两座城市之间有 \(N\) 个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在 \(M\) 个烽火台中至少要有一个发出信号。现输入 \(N、M\) 和每个烽火台发出的信号的代价，请计算总共最少需要花费多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确的传递！！！

【输入格式】

　　第一行有两个数 \(N,M\) 分别表示 \(N\) 个烽火台，在 \(M\) 个烽火台中至少要有一个发出信号。
　　第二行为 \(N\) 个数，表示每一个烽火台的代价。

【输出格式】

　　一个数，即最小代价。

【输入输出样例】

　Input

5 3
1 2 5 6 2

　Output

4

【数据限制】

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

【来源】

　　Mr.he