[JSOI2009]球队收益

时间限制:5s      空间限制:64MB

题目描述


输入格式


输出格式

一个整数表示联盟里所有球队收益之和的最小值。


样例输入

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

样例输出

43

提示


题目来源

没有写明来源