[PA2014]Muzeum

时间限制:10s      空间限制:256MB

题目描述


输入格式


输出格式


样例输入

5 3
2 3
2 6 2
5 1 3
5 5 8
7 3 4
8 6 1
3 8 3
4 3 5
5 7 6

样例输出

6

提示

没有写明提示


题目来源

没有写明来源