这道题目中文翻译中并没有给出数组的取值范围，不过英文题面中有说 $[1,10^9]$，但是还是没有清晰的 $l_i,r_i,x_i$ 的范围描述。

如果姑且认为有 $1\le l_i\le r_i\le n,1\le x_i\le 10^9$，那么数据则有待加强，因为以下这种情况大部分题解的输出都是错误的：

2 1
1 2 1000000000

错误的输出：

0

正确的输出应该是：

1

因为显然不能保证两个数字的最小值为 $10^9$ 同时不同。。。

所以我希望有人可以给出一个更加明确的数据范围。