你的朋友写下一串包含1和0的串让你猜，你可以选择一个连续子串问他其中包含奇数个还是偶数个1。你怀疑朋友的答案可能有错或相互矛盾，例如：1-2奇数，3-4奇数，那么1-4一定是偶数，若回答奇数就产生矛盾。给出所有答案，请找出第一个出现矛盾的答案。
第 1 行：2 个数 N, Q（2 <= N <= 100000, 2 <= Q <= 50000）。
第 2 - Q+1 行：每行两个数表示区间起点和终点，后面字符串为 "even" 或 "odd"。
输出第一个错误答案的位置，如果所有答案均不矛盾则输出 -1。
10 5 1 2 even 3 4 odd 5 6 even 1 6 even 7 10 odd
4
用前缀和奇偶性建模，带权(种类)并查集逐条检测矛盾。