#1449. [JSOI2009]球队收益

题目描述

输入格式

输出格式

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

样例

样例输入

3 3  

1 0 2 1  

1 1 10 1  

0 1 3 3  

1 2  

2 3  

3 1  

样例输出

43  

数据范围与提示