#3265. 志愿者招募加强版

内存限制:512 MiB 时间限制:20 Sec

题目描述

输入格式

输出格式

样例

样例输入


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

样例输出


			
14

数据范围与提示