rt，某次听课的题：

维护一个长为 $n$ 的数列 $a$，支持如下操作：

• 对于某个区间中每个数 $a_i$，将其赋值为 $a_i+\operatorname{highbit}(a_i)$。（不取模）
• 对于某个区间中每个数 $a_i$，将其赋值为 $a_i+\operatorname{lowbit}(a_i)$。（不取模）
• 区间求和，对 $M$ 取模。

$n,q\le 5\times 10^5;M\le 10^9$。