UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1560. [JSOI2009]火星藏宝图

Statistics 下载数据

Description

Input

Output

Sample Input

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

Sample Output

-4

Hint

Source

JSOI2009Day2