2594: 公交线路统计
Memory Limit：128 MB
Time Limit：2 S
Judge Style：Text Compare
Creator：
Submit：47
Solved：26
Description
n个城市有n-1条道路相连（一棵树），有m条公交线路（都是两个城市之间的最短路），请问每条道路上分别有多少条公交线路？
Input
第一行：2个整数n和m
第二行：n-1个整数表示城市编号，第i个整数ai表示城市i+1到ai有一条道路，其中ai父亲结点，i+1是儿子结点，ai < i+1，即父亲结点编号比儿子小，根结点是1
接下来m行，每行2个整数表示城市a和b有一条公交线路
Output
输出n-1行，每行3个整数，第i行表示i+1到他父亲结点的道路有多少条公交线路
Sample Input Copy
7 3
1 1 2 3 3 3
4 5
5 7
1 6Sample Output Copy
2 1 1
3 1 2
4 2 1
5 3 2
6 3 1
7 3 1HINT
n不超过10万，m不超过50万