题目描述

样例

样例 1

输入：

5 5
1 3 3
2 3 5
2 4 5
1 1 3
2 2 5

输出：

1
0
665496236

提示