P11660 我终将成为你的倒影

『 现实并不像回忆那般，充满变化的余地。』

岛村是不喜欢上课的。但是今天的数学课上，一个函数 $f(x)=\lfloor \frac{x+a}{b}\rfloor$ 吸引住了她。 她现在有一个长度为 $n$ 的序列 $A$ 和 $m$ 个询问。她想知道对于每组 $l,r,a,b$，记 $B_i=f(A_i)$，$\displaystyle\sum^r_{i=l+1}[B_i=B_{i-1}]$ 的值为多少（其中若 $[]$ 里面的表达式为真，值为 $1$，否则为 $0$）。 但是她着急于去找安达打乒乓球，所以把问题交给你了。 本题强制在线，每次的 $l,r,a,b$ 均要异或上一次的答案，若这是第一次询问，则不做操作。

无

无

对于所有测试数据，保证：$1 \le n,m,A_i \le 10^5$，$1\le b\le 500$，$0 \le a\le2\times10^9$，$l