Q国的监察院是一个神秘的组织。
这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。
监察院一共有N个成员，每一个成员都有且仅有1个直接上司，而他只听从其上直接司的命令。其中1号成员是监察院的院长，这个庞然大物的主人。
由于时代的进步，监察院议会决定升级组织的旧式通信器，安装最新的反侦测通信器。
他们拿出了M组线路方案，其中第i组线路方案可以用一个四元组(x[i]、y[i]、k[i]、w[i])描述，表示第x[i]号成员可以安装与y[i]号成员的直接通信线路，费用为w[i]；x[i]号成员的上司可以安装与y[i]号成员的上司的直接通信线路，费用为w[i]；x[i]号成员的上司的上司可以安装与y[i]号成员的上司的上司的直接通信线路，费用为w[i]； …… ；x[i]号成员的k[i] - 1级上司可以安装与y[i]号成员的k[i] - 1级上司的直接通信线路，费用为w[i]。（这k[i]条线路的费用独立计算）
如果一个集合内部的成员两两之间都可以通过直接或间接的通信线路进行通信，那么这个集合的所有成员可以成立一个特别行动组。
监察院想成立一个成员最多的特别行动组，同时他们想让安装线路的费用之和最小，
所以他们找到了Q国的天命者——你，请你帮助他们规划出最优的线路。

第一行为2个正整数N、M。
第二行为N - 1个正整数L[i]，第i个正整数表示第i+1个成员的直接上司L[i]。
接下来M行每行四个正整数x[i]，y[i]，k[i]，w[i]。

仅一行，为特别行动组成员人数的最大值和在此前提下安装线路的最小费用之和。

5 3
1 1 2 2
5 4 3 10
1 3 1 5
2 4 2 3

5 21

设(u、v、w)表示一条u到v，费用为w的线路。
则一共有(5、4、10)、(2、2、10)、(1、1、10)、(1、3、5)、(2、4、3)、(1、2、3)共6条线路。
选择第1、4、5、6条线路，可以成立特别行动组{1、2、3、4、5}，费用之和为21

对于100%的数据：
1 ≤ N、M ≤ 252501
1≤x[i]，y[i]，k[i]≤N，1≤L[i]≤i - 1，保证x[i]、y[i]号成员均至少有k[i]个上司，1≤w[i]≤109。