题目描述
五行学说的基本观点如下：
1. **金**、**木**、**水**、**火**、**土**是万事万物的基本属性，每种物品有且仅有一种属性。
2. 属性之间有相生和相克的关系，每个属性所生的属性只有一种，所克的属性也只有一种：
+ 相生关系是：**水**生**木**，**木**生**火**，**火**生**土**，**土**生**金**，**金**生**水**；
+ 相克关系是：**金**克**木**，**木**克**土**，**土**克**水**，**水**克**火**，**火**克**金**。
3. 同属性之间不存在相生相克关系。若甲乙两个物体都是**火**属性的，则不能说甲克乙或甲生乙。
下图可以更快地理解相生相克的关系：
小爱的身边有的 $n$ 个物品，每个物品都应该具有五行中的一种属性。小爱对这些物品进行了 $m$ 次**观察**，每次**观察**都是会发现两种物质之间的相生或相克关系。但这些**观察**不一定可靠，如果本次**观察**与之前的记录没有矛盾，则将这条**观察**记录下来； 否则，直接忽视该条**观察**。
请你帮助小爱统计一下，有多少条**观察**是被忽略的。
输入
第一行：两个整数表示 $n$ 和 $m$；
第二行到第 $m$ 行：每行表示一条**观察**，首先有一个字符，然后有两个整数参数 $x$ 和 $y$：
+ 相生关系以字母 `s` 开头，表示 $x$ 的属性克 $y$ 的属性；
+ 相克关系以字母 `k` 开头，表示 $x$ 的属性生 $y$ 的属性；
输出
单个整数：表示输入中出现矛盾的记录条数。
样例输入输出
输入#1
复制
3 4
k 1 2
s 1 2
k 2 3
k 3 1
提示
+ 对于 $30\%$ 的数据，$1\leq n,m\leq 10$；
+ 对于 $60\%$ 的数据，$1\leq n,m\leq 10^3$；
+ 对于 $100\%$ 的数据，$1\leq n,m\leq 10^5$。
样例1说明:第一条观察和第二条观察显然矛盾，第四条观察和第一、第三条观察的推论矛盾