地主小花有n座山,这些山在地主家门前排成一条直线。这些山一开始均有相同的高度。 每一天,小花都会要求ZJiaQ开挖机把几座山挖掉一定高度,或者给一些山堆上一些高度。并且要求报告ZJiaQ报告现在有多少座山属于“高山脉” 当一排山的高度相等,并且比这排山左边和右边的山要高时,这排山被称为高山脉。 当然,最左边和最右边的山不可能是“高山脉”的一部分
输入有多组数据 每组数据第一行有3个整数n,q,r(1<=n<=10^9,1<=q<=50000,0<=r<=1000) 接下来的q行,每行有3个整数l,r,val(1<=l<=r<=n,-1000<=val<=1000),表示从第l座山到第r座山的高度变更了val。每次输入的l,r,val需要与前一次的答案进行异或操作得到的值才是真正的l,r,val。第一次输入的l,r,val不需要。
输出q行,每行一个数字表示答案
5 5 0 4 5 87 2 5 -48 3 3 17 4 5 -171 5 5 -494
0 0 0 1 1