阿珍对阿强的刁难 Apare_xzc

阿珍对阿强的刁难

时间限制：1000ms
内存限制： 128M

---

题面：

        有一串长度为n的数列，阿强可以问阿珍m个问题，每个问题问两个整数x,y（1<=x<=y<=n）,我会回答你下标在区间[x,y]之内所有数的异或和。然后你必须还原这个数列
       &nbsp阿强觉得阿珍故意在回答错的异或和，前后好像有矛盾，但是他找不到证据，你能帮帮他吗？

输入格式

输入第一行为两个整数n,m（1<=n<=10000, m<=100000）
然后又m行，每行有三个整数L,R,sum（1<=L<=R<=n, 0<=sum<2^31）分别表示区间左端点，区间右端点，和区间异或和。

输出格式

第一行输出一行”There is(are) totally cnt problem(s)“，不输出引号，cnt表示和前面出现矛盾的回答的个数。
然后输出cnt行，每行输出的格式为”In the qurey ID, the sum xor of [ L, R] is supposed be rightAns, not wrongAns“ 。不输出引号。ID代表与前面矛盾的是第几个询问，L,R分别代表询问区间的左右端点，wrongAns代表haohao错误的回答，rightAns代表区间[L,R]合理的异或和注意：ID输出占7个字节，L和R占5个，rightAns和wrongAns占11个，靠右输出。

样例输入：

5 8
5 5 5
5 6 3
6 6 0
5 6 2
1 1 1
1 2 3
1 3 0
3 3 2

样例输出：

There is(are) totally 3 problem(s)
In the qurey       3, the sum xor of [    6,    6] is supposed be           6, not           0
In the qurey       4, the sum xor of [    5,    6] is supposed be           3, not           2
In the qurey       8, the sum xor of [    3,    3] is supposed be           3, not           2

---

样例解释

1. cal[5,5] = 5说明 arr[5] = 5
2. cal[5,6] = 3说明 arr[5] xor arr[6] = 3, 得出 arr[6] = 6
3. cal[6,6] = 0说明 arr[6] = 0，与(2)的结论矛盾，(3)错误
4. cal[5,6] = 2与(2)矛盾，(4)错误
5. cal[1,1] = 1说明 arr[1] = 1
6. cal[1,2] = 3说明 arr[1] xor arr[2] = 3, 得出arr[2] = 2
7. cal[1,3] = 0说明 arr[1] xor arr[2] xor arr[3] = 0
   结合(6),(7)我们可以得到arr[3] = 3
8. cal[3,3] = 2与之前的结论矛盾，(8)错误

---

xzc
2020.2.18