#556. 1560. [JSOI2009]火星藏宝图

1560. [JSOI2009]火星藏宝图

#1560. [JSOI2009]火星藏宝图

题目描述

image

输入格式

image

输出格式

image

样例

样例输入

4 10  

1 1 20  

10 10 10  

3 5 60  

5 3 30  

样例输出

-4

数据范围与提示

image