有一个01序列,长度≤1000000000,现在有n条信息,每条信息的形式是"a b even/odd"， 表示序列的第a位到第b位元素之间的元素总和是偶数/奇数。 你的任务是对于这些给定的信息，输出第一个不正确的信息所在位置-1。信息的数目不超过5000。 如果信息全部正确，即可以找到一个满足要求的01序列，那么输出n。

第一行一个整数m表示01序列的长度 第二行一个整数n表示信息的数目。 接下来是n条信息

输出第一个不正确的信息所在位置-1

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

3