黑暗爆炸OJ

DARKBZOJ

#1449. [JSOI2009]球队收益

统计下载数据

Description

Input

Output

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

Sample Input

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

Sample Output

43

Hint

Source