1122: 小X的佛光

小 X 是远近闻名的学佛，平日里最喜欢做的事就是蒸发学水。

小 X 所在的城市 X 城是一个含有N个节点的无向图，同时，由于 X 国是一个发展中国家，为了节约城市建设的经费，X 国首相在建造 X 城时只建造 N – 1 条边，使得城市的各个地点能够相互到达。

小 X 计划蒸发Q天的学水，每一天会有一名学水从A地走到B地，并在沿途各个地点留下一个水塘。此后，小 X 会从C地走到B地，并用佛光蒸发沿途的水塘。由于 X 城是一个学佛横行的城市，学水留下的水塘即使没有被小 X 蒸发，也会在第二天之前被其他学佛蒸发殆尽。

现在，小 X 想要知道，他每一天能够蒸发多少水塘呢?

第一行三个整数 N,Q,numN,Q,num，分别表示 X 城地点的个数，小 X 蒸发学水的天数，以及测试点编号。注意，测试点编号是为了让选手们更方便的获得部分分，你可能不需要用到这则信息，在下发的样例中，测试点编号的含义是该样例满足某一测试点限制。

接下来 N – 1 行，每行两个整数X,Y，表示X地与Y地之间有一条边。

接下来Q行，每行三个整数A,B,C，表示一天中，有一名学水从A地走到B地，而小X会从C地走到B地。

输出Q行，每行一个整数，表示小 X 能够蒸发的水塘数。

3 3 1
1 2
2 3
1 2 3
1 1 3
3 1 3

1
1
3