408007 - 奇偶博弈

琳琳和琪儿玩游戏，琪儿写下一个由0和1组成的序列，琳琳选择一个连续的子序列（例如其中的第3到第5个数字），问琪儿该序列中1的个数为偶数还是奇数。但是琳琳怀疑琪儿的一些答案可能不正确，因此，她决定写一个程序找到琪儿的第一个错误答案，如果琪儿的回答都是正确的，则输出组数。

输入的第一行包含一个数，它是0和1的序列长度。此长度小于或等于1 000 000 000。在第二行，有一个正整数，就是所问问题的数目和答案。问题和答案的数目小于或等于5 000。剩下的行指定问题和答案。每一行包含一个问题和这个问题的答案：两个整数（所选子序列中第1个和最后1个数字的位置）和一个“even”或“odd”的答案（“even”表示“偶数”，“odd”表示“奇数”）。

输出一个数x，表示前x个操作都是正确的。