题目描述

给定一个长度为 $n$ 的序列 $a_1,a_2,\cdots,a_n$，同时给出 $q$ 次操作，每次操作给定一个范围 $l\sim r$，你需要将 $a_l,a_{l+1},\cdots, a_r$ 之间的所有数字异或一个数字 $k$。

操作结束后，输出整个序列的异或和即可，即输出 $a_1\oplus a_2\oplus \cdots \oplus a_n$，其中 $\oplus$ 位异或的数学符号，在 C++ 中其符号为 ^。

输入格式

第一行有两个整数 $n$，$q$，代表序列长度和操作次数

第二行有 $n$ 个数，$a_1 \sim a_n$，代表初始数字

接下来 $q$ 行，每行有三个数，$l$，$r$，$k$，代表给 $a_l,a_{l+1},\cdots, a_r$ 之间的所有数字异或一个数字 $k$。

输出格式

输出仅一行，输出所有数字的异或和

3 2
1 1 1
1 2 1
2 3 1

1

提示

对于 $100\%$ 的数据，有 $1\le n \le 10^5$，$1\le q \le 10^5$，$1\leq a_i\leq 2^{30}$，$1\leq l\leq r\leq n$，$1\leq k\leq 2^{30}$