[SDOI2011]工作安排

题目描述

![](https://cdn.luogu.com.cn/upload/pic/1607.png) 你的任务是制定出一个产品的分配方案,使得订单条件被满足,并且所有员工的愤怒值之和最小。由于我们并不想使用Special Judge,也为了使选手有更多的时间研究其他两道题目,你只需要输出最小的愤怒值之和就可以了。

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/pic/1608.png)

输出格式


仅输出一个整数,表示最小的愤怒值之和。

输入输出样例

输入样例 #1

2 3
2 2 2
1 1 0
0 0 1
1
2
1 10
1
2
1 6

输出样例 #1

24

说明

![](https://cdn.luogu.com.cn/upload/pic/1609.png)