五行学说的基本观点如下：

1. **金**、**木**、**水**、**火**、**土**是万事万物的基本属性，每种物品有且仅有一种属性。

2. 属性之间有相生和相克的关系，每个属性所生的属性只有一种，所克的属性也只有一种：

+ 相生关系是：**水**生**木**，**木**生**火**，**火**生**土**，**土**生**金**，**金**生**水**；

+ 相克关系是：**金**克**木**，**木**克**土**，**土**克**水**，**水**克**火**，**火**克**金**。

3. 同属性之间不存在相生相克关系。若甲乙两个物体都是**火**属性的，则不能说甲克乙或甲生乙。

下图可以更快地理解相生相克的关系：

小爱的身边有的 n 个物品，每个物品都应该具有五行中的一种属性。小爱对这些物品进行了 m 次**观察**，每次**观察**都是会发现两种物质之间的相生或相克关系。但这些**观察**不一定可靠，如果本次**观察**与之前的记录没有矛盾，则将这条**观察**记录下来； 否则，直接忽视该条**观察**。

请你帮助小爱统计一下，有多少条**观察**是被忽略的。

第一行：两个整数表示 n 和 m；

第二行到第 m 行：每行表示一条**观察**，首先有一个字符，然后有两个整数参数 x 和 y：

+ 相生关系以字母  `s` 开头，表示 x 生 y；

+ 相克关系以字母  `k` 开头，表示 x 克 y；

单个整数：表示输入中出现矛盾的记录条数。

【数据范围】

+ 对于 30\% 的数据，1\leq n,m\leq 10；

+ 对于 60\% 的数据，1\leq n,m\leq 10^3；

+ 对于 100\% 的数据，1\leq n,m\leq 10^5。