给定一棵 个结点的有根树 ,结点从 开始编号,根结点为 号结点,每个结点有一个正整数权值 。
设 号结点的子树内(包含 自身)的所有结点编号为 ,定义 的价值为:
其中 表示树上 号结点与 号结点间唯一简单路径所包含的边数,。 表示异或运算。
请你求出 的结果。
第一行一个正整数 表示树的大小。
第二行 个正整数表示 。
接下来一行 个正整数,依次表示 号结点到 号结点,每个结点的父亲编号 。
仅一行一个整数表示答案。
5 5 4 1 2 3 1 1 2 2
12
【样例解释 】
。
和为 。
【数据范围】
对于 的数据:;
另有 的数据:所有 ();
对于 的数据:,。