题目描述

喜报！喜报！

第一天，有一些人知道了这个令人高兴的好消息。

一共有 $n$ 个人，如果第 $i$ 个人在第 $x$ 天知道了这个好消息，那么第 $x+1$ 天，他会把这个好消息告诉第 $a_i$ 个人。

现在你知道了第一天知道消息的人，请你算出 $2025^{2025}$ 天后，有多少人知道了这个好消息。

输入格式

第一行两个正整数 $n,m$，表示一共有 $n$ 个人，其中 $m$ 个人在第一天得知了好消息。

第二行 $n$ 个正整数 $a_i$，含义如上所述。

第三行 $m$ 个正整数 $b_i$，表示第一天知道消息的人的编号。

输出格式

一个非负整数，表示答案。

5 1
2 1 4 5 4
3

3

数据规模与约定

下发文件

下发文件对应子任务 $6$。有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $1 \leq m \leq n \leq 10^5, 1 \leq a_i,b_i \leq n$。

提示

这个好消息是：

恭喜我校wyr同学在清华冬令营中获得卓越奖（全国前 $20$）！