题目描述

给定一个以 $1$ 为根的 $n$ 个结点的树，每个点上有一个字母（a $\sim$ z），每个点的深度定义为该节点到 $1$ 号结点路径上的点数。每次询问 $a, b$ 查询以 $a$ 为根的子树内深度为 $b$ 的结点上的字母重新排列之后是否能构成回文串。

输入格式

第一行两个整数 $n,m$，$m$ 表示询问次数，$1\le n,m\le 500000$。

第二行 $n-1$ 个整数 $p_i$，依次表示 $2\sim n$ 号节点的父节点。

第三行 $n$ 个小写字母，依次表示 $1\sim n$ 号节点上的字母。

接下来 $m$ 行，每行两个整数 $a,b$，表示一个询问。

输出格式

对于每一个询问，在一行中输出 Yes 或 No 表示答案。

6 5
1 1 1 3 3
zacccd
1 1
3 3
4 1
6 1
1 2

Yes
No
Yes
Yes
Yes