过年

输入输出样例

输入样例#1：

6 3

1 5 1

2 3 2

3 4 2

输出样例#1：

-1

既然是没有修改操作，就可以考虑一下离线处理

用差分的思[……]

Farmer John has installed a new system of $N - 1$ pipes to transport milk between the $N$ stalls in his barn ( $\leq N \leq 50,000[……]$

n个城市有n-1条道路相连（一棵树），有m条公交线路（都是两个城市之间的最短路），请问每条道路上分别有多少条公交线路？

第一行：2个整数n和m
第二行：n-1个整数表示城市编号，第i个整数ai表示城市i+1到ai有一条道路，其中ai父亲结点，i+1是儿子结点
接下来m行，每[……]

YJC决定对入侵C国的W国军队发动毁灭性打击。将C国看成一个平面直角坐标系，W国一共有n^2个人进入了C国境内，在每一个(x,y)(1≤x,y≤n)上都有恰好一个W国人。YJC决定使用m颗核导弹，每一颗核导弹将杀死某个圆内所有的W国人，恰好在圆上也会被杀死。现在YJC想知道，在这一轮核打[……]