已知地下城是树形结构，一共有个房间，条双向通路。入口和出口都在1号房间，每个房间有1只怪物，小红进入房间后必须先击杀怪物。 每个房间有一个通往其他房间的单向传送阵。小红可以使用最多1次传送。 当小红通过道路或者传送阵移动到其他房间时，将消耗1点体力。击杀1只怪物同样也需要1点体力。 小红初始有点体力。她想知道，最多可以击杀多少只怪物？ 请注意，小红最终必须回到1号房间离开地下城。击杀的怪物不能复生。

输入描述:

第一行输入两个正整数，用空格隔开，分别代表房间的数量和小红的初始体力。第二行输入个正整数，代表每个房间的传送阵通向的房间编号。接下来的行，每行输入两个正整数，代表房间和房间有一条通路。

输出描述:

一个整数，代表小红可以击杀的怪物最大数量。