#P1009. [哎呦@2025 4月月赛] 激光发射
[哎呦@2025 4月月赛] 激光发射
题目来源
版权归 aiyou 所有。
题目描述
小 A 最近迷上了一款战斗游戏,这款游戏的规则如下:
A 国准备发射激光攻打 B 国 座城池中的 座城池,但是部分城市上安有反光镜,照到此城池(假设编号为 )上的激光会被反射至编号为 的城池。不巧的是,反光镜的能力也是有限的,如果这道激光再次被反射过来,则反光镜会被直接摧毁,导致城池被轰炸。
请你帮助小 A 算一算,A 国最多可以摧毁几座 B 国的城池?
输入格式
第一行输入两个整数 和 ,分别表示 B 国的总城池数和 A 国计划攻打的城池数。
第二行输入 个整数 ,表示此城池的反光镜会将激光反射到编号为 的城池中。如果 为 -1,表示此城池没有安装反光镜;如果 大于 ,表示反光镜将激光反射到了国家外。
接下来 行,每行输入一个整数 ,表示 A 国向 B 国中编号为 的城池发射了一道激光。
输出格式
输出 A 国可以摧毁的城池数。
输入输出样例
3 1
2 3 1
1
1
5 2
2 -1 4 5 -1
1
3
0
说明/提示
数据范围
对于 的数据,;
对于 的数据,。