志愿者招募加强版

时间限制:20s    【提交】    空间限制:512MB

题目描述


输入格式


输出格式


样例输入

3 3 
2 3 4
1 1 2 2
1 2 3 5
1 3 3 2

样例输出

14

提示


题目来源

单纯形