题目描述

小 z 喜欢树，尤其是带彩灯的树。但由于他离这棵树太远啦，相同颜色彩灯构成的连通块会被看成一团，现在为了好看一些彩灯在不停的变换着颜色，小 z 快看得眼晕啦，请你帮帮他算算他会看到几团颜色吧。

形式化的说，给定一棵树，每个点有颜色 $c_i$，一团颜色为相同颜色点构成的极大树上子图，计算出有几团颜色。

输入格式

第一行两个整数 $n,q$ 第二行 $n$ 个整数，第 $i$ 个整数表示 $c_i$ 第三行 $n - 1$ 个整数描述这棵树，$f_i$ 表示 $i+1$ 的父亲节点。 接下来 $q$ 行，每行两个整数 $x,t$ 表示询问将 $x$ 节点颜色修改为 $t$ 后的答案。

输出格式

共$q$行，每行一个整数表示答案。

样例输入与输出

样例输入1

7 7
2 2 1 1 3 1 5
1 2 1 3 2 2
2 1
6 3
5 2
4 2
2 2
6 3
4 5

样例输出1

5
6
6
5
5
5
6

样例输入2

20 20
2 3 5 5 4 5 5 3 2 1 4 2 5 1 3 1 3 5 1 1
1 2 1 2 4 6 5 7 4 8 7 9 5 10 14 2 12 7 18
8 4
1 3
3 2
12 3
1 4
7 1
1 3
15 2
8 5
3 2
20 1
10 4
6 2
14 2
3 4
3 4
9 2
8 3
19 4
1 5

样例输出2

14
13
13
13
14
14
13
13
15
15
15
15
16
17
17
17
17
17
18
18

数据规模及约定