大鱼吃小鱼，小鱼吃虾米

在自然界之中存在这样一种大鱼吃小鱼，小鱼吃虾米的弱肉强食的关系。

我们可以形式化进行定义 M 吃 X , X 吃 Y，Y 吃 M。这样就形成了一种环状关系。

现有如下问题 : 

M,X,Y每一个代表一种生物，但是并不能确切的确定他们的对应关系。

我们可以自己定义这种环状关系:

<1>.  如若 "A M X",那么M 和 X就是属于同一阶层的生物。

<2>. 如若"B M X",那么M 和 X就是属于M是X的上一层生物，M可以吃掉X。

对于n个生物我们都可以使用上述两种定义进行说明。

我们总共有k个定义，这k个定义中存在正确的，也有错误的。

但是根据常识若满足以下三种情况，那么这种定义就是错误的。

<1>. 若当前的定义与之前的某一些定义冲突的话，那么就是错误的；

<2>. 若当前的定义中当前的M 和 X 比生物总个数n大，那么就是错误的;

<3>. 若当前的定义中存在M 吃掉 M,那么就是错误的;

你需要根据上述规则，给定你n个生物，k个定义,

输出错误的定义的个数。

数据范围: 

1<= n <= 10000; 

给定n和k,都是整数,中间用空格隔开

接下来每一行一个op,M,X,中间用空格隔开，op代表定义的两种类型:

若 op == 'A' 那么表示 M，X 是同一阶层的生物。

若 op == 'B' 那么表示 M 和 X就是属于M是X的上一层生物，M可以吃掉X

错误定义的个数