#4251. [PA2014]Muzeum

题目描述


输入格式

输出格式

样例

样例输入

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

数据范围与提示