伯兰州立大学医学院刚刚结束了招生活动。和往常一样,大约 $$$80\%$$$ 的申请者是女孩,其中大多数将在接下来的 $$$4$$$(希望如此)几年里住在大学宿舍。
宿舍由 $$$n$$$ 个房间和一只老鼠组成!女孩们决定在一些房间里设置老鼠夹来消灭这个可怕的怪物。在 $$$i$$$ 号房间设置陷阱需要花费 $$$c_i$$$ burles。房间编号从 $$$1$$$ 到 $$$n$$$。
鼠标不会一直固定在原处,它会不断地运行。如果它在第二个 $$$t$$$ 中位于 $$$i$$$ 房间,那么它将在第二个 $$$t + 1$$$ 中跑到 $$$a_i$$$ 房间,而不会访问其间的任何其他房间($$$i = a_i$$$ 意味着鼠标不会离开房间 $$$i$$$)。这是开始时的第二个$$$0$$$。如果老鼠在某个有老鼠夹的房间里,那么老鼠就会被夹在这个陷阱里。
如果女孩们真的知道老鼠在哪里,那就很容易了。不幸的是,情况并非如此,鼠标可以在第二个 $$$0$$$ 的 $$$1$$$ 到 $$$n$$$ 之间的任何房间中。
为了保证无论老鼠从哪个房间出发,最终都会被抓住,女孩们至少需要花费多少毛刺来设置陷阱?
输入
第一行包含单个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — 宿舍的房间数。
第二行包含 $$$n$$$ 整数 $$$c_1, c_2, \dots, c_n$$$ ($$$1 \le c_i \le 10^4$$$) — $$$c_i$$$ 是在房间号 $$$i$$$ 中设置陷阱的成本。
第三行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le n$$$) — $$$a_i$$$ 是鼠标进入房间 $$$i$$$ 后下一秒将跑到的房间。
输出
打印一个整数 - 女孩可以花在设置陷阱上的最少 burles 总量,以保证无论老鼠从哪个房间出发,最终都会被抓住。
示例
输入 #1
5 1 2 3 2 10 1 3 4 3 3
输出 #1
3
输入 #2
4 1 10 2 10 2 4 2 2
输出 #2
10
输入 #3
7 1 1 1 1 1 1 1 2 2 2 3 6 7 6
输出 #3
2
注意
在第一个示例中,在 $$$1$$$ 和 $$$4$$$ 房间中设置捕鼠器就足够了。如果老鼠从 $$$1$$$ 房间开始,那么它会立即被抓住。如果鼠标从任何其他房间开始,那么它最终会到达房间 $$$4$$$。
在第二个示例中,在房间 $$$2$$$ 中设置捕鼠器就足够了。如果鼠标从 $$$2$$$ 房间开始,那么它会立即被抓住。如果鼠标从任何其他房间开始,那么它会在第二个 $$$1$$$ 中运行到 $$$2$$$ 房间。
以下是第三个示例中不同起点的鼠标路径:
- $$$1 \rightarrow 2 \rightarrow 2 \rightarrow \dots$$$;
- $$$2 \rightarrow 2 \rightarrow \dots$$$;
- $$$3 \rightarrow 2 \rightarrow 2 \rightarrow \dots$$$;
- $$$4 \rightarrow 3 \rightarrow 2 \rightarrow 2 \rightarrow \dots$$$;
- $$$5 \rightarrow 6 \rightarrow 7 \rightarrow 6 \rightarrow \dots$$$;
- $$$6 \rightarrow 7 \rightarrow 6 \rightarrow \dots$$$;
- $$$7 \rightarrow 6 \rightarrow 7 \rightarrow \dots$$$;
所以在 $$$2$$$ 和 $$$6$$$ 房间里设置陷阱就足够了。