#P1009. [哎呦@2025 4月月赛] 激光发射

[哎呦@2025 4月月赛] 激光发射

题目来源

版权归 aiyou 所有。

题目描述

小 A 最近迷上了一款战斗游戏,这款游戏的规则如下:

A 国准备发射激光攻打 B 国 nn 座城池中的 mm 座城池,但是部分城市上安有反光镜,照到此城池(假设编号为 ii)上的激光会被反射至编号为 pip_i 的城池。不巧的是,反光镜的能力也是有限的,如果这道激光再次被反射过来,则反光镜会被直接摧毁,导致城池被轰炸。

请你帮助小 A 算一算,A 国最多可以摧毁几座 B 国的城池?

输入格式

第一行输入两个整数 nnmm,分别表示 B 国的总城池数和 A 国计划攻打的城池数。
第二行输入 nn 个整数 pip_i,表示此城池的反光镜会将激光反射到编号为 pip_i 的城池中。如果 pip_i-1,表示此城池没有安装反光镜;如果 pip_i 大于 nn,表示反光镜将激光反射到了国家外。
接下来 mm 行,每行输入一个整数 aia_i,表示 A 国向 B 国中编号为 aia_i 的城池发射了一道激光。

输出格式

输出 A 国可以摧毁的城池数。

输入输出样例

3 1
2 3 1
1
1
5 2
2 -1 4 5 -1
1
3
0

说明/提示

数据范围

对于 70%70\% 的数据,1n,m201≤n,m≤20
对于 100%100\% 的数据,1n,m1001≤n,m≤100