in:

4  
1 1  
4 2  
6 1  
7 6

correct answer:

37

wrong answer:

35

某个蒟蒻尝试用线段树维护左右端点，结果WA#1#2，和正解代码对比造了10分钟随机数据终于造出hack了。。。