P10180 半彩三重奏

 帆帆不满足于只构建一棵深蓝之树，他觉得深蓝之树只有深蓝色太单调了，于是想给这棵树染上颜色。

由于现在已经来到了魔幻的龙年，帆帆的深蓝之树已经被染上了颜色，结点 $i$ 的颜色为 $a_i$。 帆帆是一个喜新厌旧的人，在接下来的 $q$ 天中，他每天都会改变他喜欢的颜色，第 $i$ 天他喜欢的两种颜色是 $x_i,y_i$（$x_i\neq y_i$）。 但是为了照顾自己的树，他需要经常在树上移动，并且只会经过自己喜欢的颜色。 具体来说，第 $i$ 天，帆帆会选择一个有序结点对 $(u,v)$，然后沿着 $u\to v$ 的唯一简单路径移动，并且中间经过的结点（包含 $u,v$）颜色必须 $\in \{x_i,y_i\}$（$u$ 可以等于 $v$），之后可以抽取一次宵宫。 每一天你都需要抽取一个满命宵宫，然后告诉帆帆有多少种可能的选择有序结点对的方案。

第一行两个正整数 $n,q$。 接下来一行 $n$ 个正整数 $a_1,a_2,\cdots,a_n$ 表示每个点的颜色。 接下来一行 $n-1$ 个正整数 $p_2,p_3,\cdots,p_n$，表示对所有 $2\le i\le n$，树上存在一条边 $(p_i,i)$。 接下来 $q$ 行，每行两个正整数 $x_i,y_i$。

对于每组询问输出一行一个正整数表示答案。

### 【样例 $1$ 解释】 树的形态如图所示：  对于第一组询问，合法的路径有且仅有 $\{1,2,3\}$ 中一点到另一点的路径。 对于第二组询问，合法的路径有且仅有 $1\to 1,1\to 3,3\to 1,3\to 3,4\to 4,5\to 5$。 ### 【子任务约束】 本题采用子任务捆绑测试。 对于 $100\%$ 的数据，有 $1\le n\le 10^6$，$1\le q\le 2\times 10^6$，$1\le a_i,x,y\le n$，$x\neq y$。保证 $p_i