题目描述

给定一棵包含 $n$ 个节点的有根树，根节点为1。每个节点上有一个小写字母。处理 $m$ 次查询，每次查询给出两个参数 $v$ 和 $h$，要求判断在以 $v$ 为根的子树中，所有深度恰好为 $h$ 的节点上的字母能否重新排列形成一个回文串。若能，输出 Yes，否则输出 No。

输入格式

第一行包含两个整数 $n$ 和 $m$ ($1 \leq n, m \leq 5 \times 10^5$)，分别表示节点数和查询次数。

接下来 $n-1$ 行描述树的结构，第 $i$ 行包含两个整数 $p_{i+1}$ 和 $c_{i+1}$，表示节点 $i+1$ 的父节点编号和该节点上的字符。

最后 $m$ 行每行两个整数 $v$ 和 $h$，表示一个查询。

输出格式

对每个查询输出一行结果，共 $m$ 行。

6 5
1 a
2 a
3 b
4 b
5 c
2 3
1 2
3 2
2 4
5 3

Yes
No
Yes
No
No

样例解释

第一个查询要求检查节点2的子树中深度3的节点（节点5和6）的字符集合。字符集合为 {c, c}，可以排列成 cc，是回文。

数据范围与提示

对于 $100\%$ 的数据，所有节点的深度不超过 $5 \times 10^5$，字符均为小写字母。