给出一棵 n 个结点的树，有m个操作，每次把一条路径上每条边都加上1，最后按照每条边的输入顺序，输出每个条被增加的次数。

输入描述:

第一行两个整数n和m 接下来n-1行，每行两个整数，表示一条边接下来m行，每行两个整数a和b，表示把a到b的路径上每条边都加1。

输出描述:

按照边输入的顺序，输出每条边被增加的次数。