给出一个 $n$ 个点的有根树，节点编号为 $1, 2, \cdots n$，树根为 $1$，第 $i$（$2 \le i \le n$）号节点的父亲是 $p_i$。

给出 $q$ 个查询，第 $i$ 个查询包含 $a_i, b_i$，计算满足以下条件的点 $u$ 的个数：

1. $a_i$ 位于 $u$ 到 $1$ 的最短路径上（端点也算）；

2. $u$ 到根上的路径恰好有 $b_i$ 条边。

$n, q \le 2 \times 10^5, 0 \le b_i < n$。