[JSOI2009]火星藏宝图

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

题目描述


输入格式


输出格式


样例输入

4 10
1 1 20
10 10 10
3 5 60
5 3 30

样例输出

-4

提示


题目来源

JSOI2009Day2