Description

维护一个数组，支持两种操作：

1. 对区间 ([L, R]) 所有元素异或 (X)。
2. 查询区间 ([L, R]) 的元素和。

Input Format

• 第一行为两个整数 (N) 和 (Q)。
• 第二行为初始数组的 (N) 个整数。
• 接下来 (Q) 行，每行表示一个操作：
  • 1 L R X：异或操作。
  • 2 L R：查询操作。

Output Format

对每个查询输出结果。

5 3  
1 2 3 4 5  
1 0 4 3  
2 0 4  
1 1 3 1  
2 1 2  

10  
3  

Hint

【数据范围】 1<=n,q<=1e5； val<=1e4