注意起点和终点会同时对LCA做贡献，应先将桶减去LCA对应起点或终点中的一者，再计入ans

不然可能跟咱一样 喜提80pts
（只考虑到了起点和终点作为LCA时的重复贡献）

这侧面反映出数据是真的水

---

附hack

input:

6 3
2 3
1 2 
1 4 
4 5 
4 6 
1 2 5 1 2 3 
1 5 
1 3 
2 6 

output:

1 0 0 1 1 1