问题 27046 --【USACO2013JAN】谎话和真话{Bronze题3}

27046: 【USACO2013JAN】谎话和真话{Bronze题3}

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

谎话和真话 truth.pas/c/cpp

       
农夫约翰的N(2 <= N <= 1000)头奶牛,有些总数讲谎话,另外的总是将真话。现在有M (1 <= M <= 10,000)句声明,格式如"x y T",意思是牛X声称牛y说的是真话,格式如"x y L",意思是牛X声称牛y说的是谎话。xy是一对不同的牛,同一对牛可能出现在多个声明中。
有些声明之间会出现冲突,假设第1条到第A条声明是连续的不冲突声明,求A的最大值。

输入

第一行,两个空格间隔的整数N
2..1+M行,每行一条声明。

输出

一行,一个整数。

样例输入

4 3
1 4 L
2 3 T
4 1 T

样例输出

2

提示



【样例说明】



声明3和声明1出现冲突,声明1和声明2可以成立。

来源

[提交][状态]