题目传送门

发现自己的代码不是最快的，于是造了组数据把比我快的都hack了

3 3
1 2 99 100
1 2 100 101
2 3 2 1000

990196

如果你输出990099说明你错了

（不信？自己手算一下就知道了）