该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

你从魔法学院放学回家了，当你的老师伊特拉给你布置了一项烦人的作业—— ——找文献里的BUG。还好老师是以笨蛋聪明而闻名的，你必须想办法糊弄过去。

题目描述

你被赋予找BUG的作业。

老师给了你 $q$ 篇文献，按 $1$ ~ $q$ 编号，都是关于禁术 $a$ 的。相传，$a$ 是一个长度为 $n$ 的序列，但它的力量足以毁天灭地。 每一篇文献都记载了三个数字 $l,r,x$ 。记 $Φ(l, r)$ 为 $a_l$ + $a_{l+1}$ + ...... + $a_{r+1}$ + $a_r$ 。则 $l,r,x$ 表示 $Φ(l,r)=x$ 。
你决定按编号顺序排查，输入的第 $i$ 篇文献的编号为 $i$ 。一开始，你对 $a$ 一无所知。若一篇文献所描述的与你所认识的 $a$ 并无矛盾，则这篇文献的内容你便认为其是正确的，其内容加入你对 $a$ 的认识中。否则其是错误的，无视这篇文献的内容，记住它的编号。
你要把错误描述 $a$ 的文献编号的异或告诉老师。（提示：^ 为C++和Python的异或运算符）

输入格式

第一行，输入两个整数 $n,q$ ，用空格隔开
接下来 $q$ 行，每行包含三个整数 $l,r,x$ 表示一篇文献的信息

输出格式

一个整数，表示你认为错误描述 $a$ 的文献编号的异或。

输入输出样例 #1

输入 #1

20 14
4 15 86
9 15 93
3 12 37
10 13 56
9 11 71
8 8 75
14 15 9
8 20 18
13 19 63
17 17 6
18 20 1
17 17 24
13 16 18
8 18 9

输出 #1

12

【解释】

样例说明：第10条与第12条矛盾，由于第10条先出现，所以第12条为错误，输出12。如果有多个文献编号错误需要进行异或。

【数据范围】

对于50%的数据：$1≤n≤1000,1≤q≤20000$
对于100%的数据：$1≤n≤8000000,1≤q≤1500000$
保证所有$l$, $r$：$1≤l$, $r≤n$