UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#4251. [PA2014]Muzeum

Statistics 下载数据

Description

Input

Output

Sample Input

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

Sample Output

6

Hint

Source