当前没有测试数据。

Description

Input

Output

Samples

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

-4

Limitation