奇偶博弈
| 成绩 | 100 | 开启时间 | 2020年06月18日 星期四 17:20 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月18日 星期四 17:20 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月18日 星期四 17:20 |
| 输入文件 | parity.in | 输出文件 | parity.out |
【题目描述】奇偶博弈（parity）POJ 1733
琳琳和琪儿玩游戏，琪儿写下一个由0和1组成的序列，琳琳选择一个连续的子序列（例如其中的第三到第五个数字），问琪儿该序列中1的个数为偶数还是奇数。但是琳琳怀疑琪儿的一些答案可能不正确，因此，她决定写一个程序找到琪儿的第一个错误答案，如果琪儿的回答都是正确的，则输出组数。
【输入格式】
输入的第一行包含一个数，它是0和1的序列长度。此长度小于或等于1 000 000 000。在第二行，有一个正整数，就是所问问题的数目和答案。问题和答案的数目小于或等于5 000。剩下的行指定问题和答案。每一行包含一个问题和这个问题的答案：两个整数（所选子序列中第一个和最后一个数字的位置）和一个“even”或“odd”的答案（“even”表示“偶数”，“odd”表示“奇数”）。
【输出格式】
输出一个数x，表示前x个操作都是正确的。
【输入样例】
10
5
1 2 even
3 4 odd
5 6 even
1 6 even
7 10 odd
【输出样例】
3