路径访问
题号:NC219211
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一颗树,你初始在树根处,每秒你可以沿着边走一步,先请问秒后,你最多可以访问多少节点?

输入描述:

输入第一行为,表示数据组数。

对于每组数据,第一行包含两个整数,表示树的节点数和访问时间。树的节点编号为,其中号节点为树根。

第二行包含个整数,其中表示号节点的父亲节点。

输出描述:

对于每组用例输出一个数,表示最多可以访问到的点的个数。
示例1

输入

复制
1
5 2
0 1 2 3

输出

复制
3

备注:

初始在根上算作已访问过。