当前没有测试数据。

题目描述

斯博树的定义为原来是有根树（有点权），后来把每条边改为深度低的节点单向通向深度高的节点

给你一棵 $1$ 为根节点斯博树，你要解决 $m$ 个操作：

1. $1~x~l~r$ 求 $x$ 可以到达的点点权在 $[l,r]$ 之中的种类有几个（两个点种类不同，仅当两个点点权不同）
2. $2~x~y$ 将 $x$ 的点权该为 $y$

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

输入格式

第一行:$n~m$ 表示节点数和操作次数

第二行:$a_1\ a_2\ a_3\dots a_n$ 表示每个点的点权

第三行:$fa_2\ fa_3\dots fa_n$ 表示每个点的父亲节点

接下来 $m$ 行，表示每个询问

输出格式

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

样例

2 3
1 2
1
1 1 1 1
2 1 2
1 1 1 1

1
0