问题描述：

你和你的朋友玩一个游戏。你的朋友写下来一连串的0或者1。你选择一个连续的子序列然后问他，这个子序列包含1的个数是奇数还是偶数。你的朋友回答完你的问题，接着你问下一个问题。

你怀疑你朋友的一些答案可能是错误的，你决定写一个程序来帮忙。程序将接受一系列你的问题及你朋友的回答，程序的目的是找到第一个错误的回答i，也就是存在一个序列满足前i-1个问题的答案，但是不满足前i个问题。

输入格式parity.in：

输入文件parity.in第一行有一个整数L（L<=1000000000）,是这个01序列的长度。

第二行是一个整数N(N<=5000),是问题及其答案的数目,

接下来N行描述问题和答案。每一行包含一个问题和这个问题的答案：两个整数（子序列的起始位置和结束位置）和一个单词‘even’或者‘odd’,‘even’表示这个子序列中的‘1’的个数是偶数，‘odd’则表示是奇数。

输出格式parity.out：

输出文件parity.out中只需输出一行一个整数X。表示存在一个01序列满足前面的X个问题，但是不存在一个01序列满足前X+1个问题，如果存在一个序列满足所有问题，则输出N。

输入输出样例:

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

3

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

5