4302. 回忆树

【题目描述】

【输入格式】

【输出格式】

【样例输入】

12 3 
1 2 w
2 3 w
3 4 x
4 5 w
5 6 w
6 7 x
7 8 w
8 9 w
9 10 x
10 11 w
11 12 w
1 7
wwx
1 12
www
1 12
w

【样例输出】

2
0
8

【数据规模与约定】

【来源】

常4.22