#1449. [JSOI2009]球队收益

内存限制:64 MiB 时间限制:5 Sec

题目描述

输入格式

输出格式

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

样例

样例输入


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

样例输出


			
43

数据范围与提示