#P18399. Poor Students
Poor Students
Poor Students
学期末到了,学生们的日子很不好过。有 门课程和 名学生,每名学生必须恰好选择一门课程并参加该课程的考试。
如果学生 选择考试 ,他的挫败感为 。所有学生的总挫败感是每人的挫败感之和。
老师要求,对每场考试 ,选择它的学生人数不能超过 。求所有学生能够达到的最小总挫败感。
输入格式
第一行包含两个整数 ,分别表示学生人数和考试数量:
接下来 行,第 行包含 个整数 ,表示学生 选择各场考试时的挫败感,。
最后一行包含 个整数 ,表示每场考试允许的最多人数,。
保证 。
输出格式
输出一个整数,表示最小总挫败感。
原样例 1
6 2
1 2
1 3
1 4
1 5
1 6
1 7
3 4
12
原样例 2
3 3
1 2 3
2 4 6
6 5 4
1 1 1
8