第一行，两个整数N,M。
第二行，N个整数R1,R2,…,RN，由空格隔开。Ri表示星球i的直属上级星球编号。对于联邦首都，Ri用0表示。
第三行，N个互不相同的整数F1,F2,…,FN，由空格隔开。其中Fi表示当前驻扎在星球i的舰队的战斗力。
接下来M行，每行两个整数Xi,Yi，表示在星球Xi和星球Yi之间存在一条星际航道。
N<=12,M<=20
1 ≤ Fi ≤ 100。 输入数据保证星球之间的行政关系形成一个二叉
树， 任何两个星球之间至多有一条星际航道， 且星际航道不会出现自环。 数据保证有解。