题目描述
改编自 Codeforces 208E（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/208/E）
题目描述
给定一个森林（每人至多一个父亲，无环）。两个人是 代堂亲，指存在某人 同时是二者（向上数）第 代祖先。给定 个询问 ，求 的 代堂亲数量。
输入格式：第一行 ；第二行 个整数 （ 表示无父亲，否则为 的父亲）；第三行 ；接下来 行 。
输出格式： 行，每行一个整数。
样例 1
输入：
6
0 1 1 2 2 3
2
5 1
6 2
输出：
1
2
的 代祖先是 ；与 同为 的孩子的有 ，故 有一个 代堂亲（）。 的 代祖先不存在 → 。