【并查集】奇偶游戏

【并查集】奇偶游戏

题目：

你和你的朋友玩一个游戏。你的朋友写下来一连串的0或者1。你选择一个连续的子序列然后问他，

这个子序列包含1的个数是奇数还是偶数。你的朋友回答完你的问题，接着你问下一个问题。

你怀疑你朋友的一些答案可能是错误的，你决定写一个程序来帮忙。程序将接受一系列你的

问题及你朋友的回答，程序的目的是找到第一个错误的回答i，也就是存在一个序列满足前i-1个问

题的答案，但是不满足前i个问题。

输入：

输入第一行有一个整数L（L<=1000000000）,是这个01序列的长度。第二行是一个整数N(N<=5000),

是问题及其答案的数目,接下来N行描述问题和答案。每一行包含一个问题和这个问题的答案：

两个整数（子序列的起始位置和结束位置）和一个单词‘even’或者‘odd’,‘even’表示这

个子序列中的‘1’的个数是偶数，‘odd’则表示是奇数。

输出：