时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：无测试数据
题目背景
五行学说的基本观点如下：
- 金、木、水、火、土是万事万物的基本属性，每种物品有且仅有一种属性。
- 属性之间有相生和相克的关系，每个属性所生的属性只有一种，所克的属性也只有一种：
- 相生关系是：水生木，木生火，火生土，土生金，金生水；
- 相克关系是：金克木，木克土，土克水，水克火，火克金。
- 同属性之间不存在相生相克关系。若甲乙两个物体都是火属性的，则不能说甲克乙或甲生乙。
下图可以更快地理解相生相克的关系：
题目描述
小爱的身边有的 个物品，每个物品都应该具有五行中的一种属性。小爱对这些物品进行了 次观察，每次观察都是会发现两种物质之间的相生或相克关系。但这些观察不一定可靠，如果本次观察与之前的记录没有矛盾，则将这条观察记录下来； 否则，直接忽视该条观察。
请你帮助小爱统计一下，有多少条观察是被忽略的。
第一行：两个整数表示 和 ；
第二行到第 行：每行表示一条观察，首先有一个字符，然后有两个整数参数 和 ：
- 相生关系以字母
s 开头，表示 生 ；
- 相克关系以字母
k 开头，表示 克 ；
样例输入 1
3 4
k 1 2
s 1 2
k 2 3
k 3 1
样例输出 1
样例解释 1
第一条观察和第二条观察显然矛盾，第四条观察和第一、第三条观察的推论矛盾
- 对于 的数据，；
- 对于 的数据，；
- 对于 的数据，。