#940. 混凝土粉末(concrete)

混凝土粉末(concrete)

image

输入样例

5 8 
1 1 4 2 
2 3 1 
2 3 3 
1 2 5 1 
2 3 3 
2 5 2 
2 1 2 
2 1 3

输出样例

1 
0 
4 
0 
1 
0

image image image