题目背景

明明超越人智，君临了至高点，却总是给些奇怪的奇迹。当然也会有不满的人出现，想要取回灵长的宝座。

有许多的国家，组织，个人，用各种方法挑战超人机械。要让天上宛如神的他，堕落于地的众多手段——被称作是堕天作战。

为了从超人机械手中抢夺神性而被用上的手段里，有一个天马行空的心理战。希望他能抛下机械的身份理解人类活着的美好——这样。

那就像是狗在对着人类说当条狗吧，像那种狗我会嗤之以鼻的。但是没想到，他接受了那个邀约。不管是好奇心，打发时间，或是同情，总之他将降级为人类的分身送到这世上了。

那时正逢地壳变动或是寒冷化之类的地球规模的异变，而魔人在此时趁机崛起，撒下了腐铁菌，让科学文明画下句点。而超人机械则是一副事不关己的样子。

分身似乎不断地送了好几位来，但都死了，在那种世界里。不管试多少次都在途中倒下，还没体会到人类的美好就死了。

于是出现了分身第二弹——不会死！本末倒置对吧，那已经不是人类了。

......

我想应该不是那样。

超人机械是足以发明出魔法的存在吧？虽然我觉得不死者这种存在听起来很假。

但这么厉害的机械，若真的想理解人类，只要随便抓个几十，几百人，当作零件装到自家身上，马上就能解决了吧？

......

该怎么说呢，我觉得...为了理解人类这个见解，有点牵强了呢？

从包括人类在内更上一层楼的知性，是如何诞生的角度来思考的话。

而且我认为，超人机械，是透过机械化——达成超越的人类。

......

宇宙是很严峻的，真空，极寒，辐射，我的魔力能否起作用，完全是未知数。

就算是要打造火箭，也不知道要耗费多少资源才能连飞行员的生存设备也一并完善...

但只要有不死者就能解决，不会错的。

题目描述

给定一个长为 $n$ 的序列 $a$，有两种操作，共 $m$ 次：

1. 给定 $l$ $r$ $x$，对于所有 $i$ 满足 $l\le i\le r$ 且 $a_i \neq x$，$a_i\leftarrow a_i-x$。
2. 给定 $l$ $r$，求对于所有 $i$ 满足 $l\le i\le r$ 且 $a_i\neq 0$，$a_i$ 的和。

输入格式

第一行两个数 $n,m$。

第二行 $n$ 个用空格隔开的数表示序列 $a$。

之后 $m$ 行，每行三个或四个数：

若输入为 1 l r x，则表示对区间 $[l,r]$ 进行一次 $1$ 操作，若输入为 2 l r，则表示对区间 $[l,r]$ 进行一次 $2$ 操作。

本题强制在线，所有输入的 $l,r,x$ 均需要异或 $lastans$，其定义为上一次询问操作得到的答案对 $2^{20}$ 取模后的值，若之前没有询问操作，则为 $0$。

输出格式

对每个 $2$ 操作，输出一行一个数表示答案对 $2^{64}$ 取模后的结果。

10 10
0 1 2 3 4 5 6 7 8 9
1 5 10 5
2 1 10
1 23 29 23
2 21 19
1 1048573 1048570 1048574
2 1048573 1048566
1 1048573 1048569 1048575
2 1048575 1048564
1 1048572 1048567 1048572
2 1048572 1048567

20
18446744073709551615
18446744073709551614
18446744073709551613
18446744073709551606

提示

Idea：nzhtl1477，Solution：nzhtl1477，Code：w33z8kqrqk8zzzx33，Data：w33z8kqrqk8zzzx33

对于 $5\%$ 的数据，$n,m\le 1000$。

对于 $30\%$ 的数据，$n,m\le 5\times10^4$。

对于另外 $20\%$ 的数据，$l=1,r=n$。

对于另外 $20\%$ 的数据，$x=1$。

对于 $100\%$ 的数据 $1\le n,m \le 5\times10^5, 0\le a_i, x \le10^9$。