你的公司有 个员工。现要完成 种任务,对于每个任务,每个人想要完成它,都需要要求一定的工资。每个人完成这项工作的效果是一样的,即使可能要求的工资不一样。
你的任务是从这 个任务中选出 个任务,分配给这 个人,使得每个人都有恰好一份工作的情况下,总工资最少。
第一行两个整数 和 ,表示公司有 个员工和 种任务。 接下来的 行,每行有 个整数,第 行的第 个整数表示第 个任务由第 个员工完成的工资。
输出一个整数,表示选出 个任务分配给 个员工,使得总工资最少。
样例输入
3 5 10 20 30 20 30 40 30 40 50 40 50 60 50 60 70
样例输出
90
样例解释
从5个任务中选择3个任务分配给3个员工,每个人都有一份工作,总工资最少。