描述

题目PDF

样例输入

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

样例输出

1
2

来源

石家庄二中Violet 3杯省选模拟赛