#4251. [PA2014]Muzeum

内存限制:256 MiB 时间限制:10 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
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

数据范围与提示