电影导演 Steven Byteberg 擅长拍摄动作片。目前，他正在制作一部名为《Byteonian Mafia wars》的新电影。Byteberg 正在构思电影高潮部分的场景，那将是一场壮观的枪战。

场景中有 $n$ 名黑帮成员，为了方便起见，编号为 $1$ 到 $n$。当紧张气氛达到临界点时，每名黑帮成员都会掏出武器并瞄准另一名黑帮成员。没有人会被超过一名黑帮成员瞄准。黑帮成员虽然贫穷，但训练有素——每人只能开一枪，但这一枪总是精准且致命的。

在某个时刻，其中一名暴徒无法再承受这种紧张气氛，枪战开始了。导演确定了黑帮成员扣动扳机的初始顺序。具体来说，黑帮成员 $i$ 会在时刻 $t_i$ 向黑帮成员 $p_i$ 开枪，除非黑帮成员 $i$ 在此之前已经被杀。黑帮成员在有人向他开枪的同一时刻被杀。

导演想知道在场景结束时会有多少名黑帮成员幸存。Byteberg 对于黑帮成员开枪的顺序尚未完全确定。他会不时地修改某个 $t_i$ 的值。在每次修改后，他都想知道在新的开枪顺序下（考虑迄今为止所有的修改），会有多少名黑帮成员幸存。

输入格式

第一行包含一个整数 $n$ ($2 \le n \le 200\,000$)，表示场景中涉及的黑帮成员人数。 第二行包含 $n$ 个整数 $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n, p_i \neq i, p_i \neq p_j$ 对于 $i \neq j$)，描述了各黑帮成员打算射击的目标。 第三行包含 $n$ 个整数 $u_1, u_2, \dots, u_n$ ($1 \le u_i \le 10^9$)，描述了黑帮成员开枪的初始顺序：初始值 $t_i$ 等于 $u_i$。 第四行包含一个整数 $q$ ($0 \le q \le 200\,000$)，表示 Byteberg 计划修改 $t_1, \dots, t_n$ 值的次数。接下来的 $q$ 行包含这些修改的描述。第 $i$ 行包含两个整数 $k_i$ 和 $v_i$ ($1 \le k_i \le n, 1 \le v_i \le 10^9$)，表示第 $i$ 次修改是将 $t_{k_i}$ 的值设为 $v_i$。数字 $u_1, u_2, \dots, u_n, v_1, v_2, \dots, v_q$ 两两互不相同。

输出格式

你的程序应输出总共 $q + 1$ 行。第一行应包含在初始开枪顺序下幸存的黑帮成员人数。接下来的 $q$ 行中，第 $i$ 行应展示在执行了前 $i$ 次修改后，由序列 $t_1, \dots, t_n$ 决定的开枪顺序下幸存的黑帮成员人数。

样例

样例输入 1

4
2 3 4 1
1 2 3 4
3
1 8
2 7
3 6

样例输出 1

2
2
1
1