题目描述

给定一棵有 $n$ 个节点的树，特别地，节点 $1$ 为树根，其中每个节点最开始均为 $0$ 或 $1$。有如下两种操作：

• 1 k 表示对 $k$ 的字树中的所有节点分别取异或
• 2 k 表示求出 $k$ 的字树中 $1$ 的个数

输入格式

第一行两个整数 $n$ 和 $q$，表示节点数与询问个数
第二行输入 $n - 1$ 个整数 $p_i$，表示在 $p_i$ 的祖先为 $i$。
第三行输入 $n$ 个整数 $a_i$，表示每个节点的初始状态。
接下来 $q$ 行，每行一个操作

输出格式

共 $q$ 行，第 $i$ 行表示第 $i$ 的操作二的输出结果

数据范围

$1 \le n, q \le 2 \times 10 ^ 5$。