千万别用树套树

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

1 2
1 1 1
2 1 1
4 4
1 1 4
2 2 3
1 1 4
2 2 3

样例输出

1
1
2