题目背景

21YY 年，夏。

时过境迁，小诚已是星际联邦（Federation of Planets）太空防御理事会的技术顾问。去年联邦举行大选，新总统刚刚宣誓就任。新政府的主要政策之一是对行政区域进行重新规划，将各个星球之间原有的行政关系精简。

题目描述

联邦有 $N$ 个星球，新的行政体系结构形如一个二叉树。联邦的行政中心为首都，其他所有星球分成至多两个区域，每个区域内部又是同样的结构。

在此番行政改革之前，每个星球驻扎着一支太空舰队。其中，第 $i$ 个星球驻扎舰队的战斗力是 $F_i$。

在行政改革的同时，太空防御理事会负责调整各个舰队的驻地，以符合军事条例中要求每个行政区域中心驻扎的舰队是区域内战斗力最强舰队的规定。此外，根据军事条例，舰队调整驻地的方式只有一种，就是两个星球的舰队交换驻防。现在，所有星球之间共有 $M$ 条双向的星际航道。只有存在星际航道的两个星球才能进行舰队换防。

为了节省开支，理事会希望总的换防次数尽量少。早在年初，理事会就委托了小诚制定换防计划，但是小诚至今还未完成任务。你能否帮助小诚，使他免于被解职的命运呢？

输入格式

第一行包含两个以空格分隔的整数 $N,M$。

第二行包含 $N$ 个以空格分隔的整数 $R_1,R_2,…,R_N$，由空格隔开。$R_i$ 表示星球 $i$ 的直属上级星球编号。对于联邦首都，$R_i$ 用 $0$ 表示。

第三行，$N$ 个互不相同的整数 $F_1,F_2,...,F_N$，由空格隔开。其中 $F_i$ 表示当前驻扎在星球 $i$ 的舰队的战斗力。

接下来 $M$ 行，每行两个整数 $X_i,Y_i$，表示在星球 $X_i$ 和星球 $Y_i$ 之间存在一条星际航道。

输入数据保证星球之间的行政关系形成一个二叉树，任何两个星球之间至多有一条星际航道，且星际航道不会出现自环。

数据保证有解。

输出格式

输出一行一个整数，表示总换防次数的最小值。

4 4
0 1 2 3
1 2 3 4
1 2
1 4
2 3
1 3

2

提示

【数据范围】

对于 $100\%$ 的数据，$1 \le N \le 12$，$1 \le M \le 20$，$1 \le F_i \le 100$。