注意离散化之后两个数是不是相差1 附一组数据 输入

3 3
10 2 7 1
3 2 500
9 2 500

6 2 3 1
6 2 500
4 2 500

6 2 6 2
4 4 1
7 3 7

输出

996
498
1