奇偶博弈

Grade 100 Open Time Thursday, 18 June 2020, 5:20 PM
Discount 0.8 Time Discount Thursday, 18 June 2020, 5:20 PM
Allow late Yes Close Time Thursday, 18 June 2020, 5:20 PM
Input file parity.in Output file 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