#3265. 志愿者招募加强版

题目描述

.jpg)

输入格式

输出格式

样例

样例输入

3 3   

2 3 4  

1 1 2 2  

1 2 3 5  

1 3 3 2

样例输出

14

数据范围与提示