题目描述(ID:12265)
标题: 奇偶
标签:
详情:
你和你的朋友玩一个游戏,你的朋友写下一个由0、1组成的串。你问你的朋友它的某个子串包含多少个1。你的朋友告诉你这个子串中包含奇数个或偶数个1,随后你继续问他。

你怀疑你朋友的一些回答可能是假的。你想证明他有错,所以决定写一个程序帮你解决此问题。程序将收到连续的几个问题及其答案,它的目标是找到第一个错误的回答,即存在一个01串符合此前的回答,但不符合这一条。
输入格式:
输入文件的第一行包含一个整数,为01串长度,不大于1,000,000,000。第一行有一个整数,为回答总数,不大于5000。以下每行包含一个问题和回答,由两个整数(子串的起点和终点)和一个单词(1的个数的奇偶性,奇数为“odd”,偶数为“even”),不同数据之间严格用一个空格隔开(参见样例),所有的问题都是合理的,即第一个整数不大于第二个整数,且两个整数都大于0且都不大于01串的长度。
输出格式:
输出文件仅有一行包含一个整数X,为第一个错误回答之前的问题数。若无错误,即输出问题总数。
样例:

输入

10
5
1 2 even
3 4 odd
5 6 even
1 6 even
7 10 odd

输出

3
登录并解答