UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3265. 志愿者招募加强版

统计 下载数据

Description

Input

Output

Sample Input

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

Sample Output

14

Hint

Source