题目描述
Bessie 有一个特别的函数 $f(x)$, 接受一个 `[1,N]` 内的整数作为输入,并返回一个 `[1,N]` 内的整数$(1\leq N \leq 2 \cdot 10^5)$.
她的函数由 $N$ 个整数 $a_1,a_2,\cdots,a_N$ 定义,其中 $f(x) = a_x(1\leq a_i \leq N)$.
Bessie 希望这个函数是幂等的。换句话说,它应当对于所有整数 $x \in [1,N]$ 满足 $f(f(x)) = f(x)$ .
Bessie 可以以代价 $c_i$ 将 $a_i$ 的值修改为 `[1,N]` 内的任意整数$(1\leq c_i \leq 10^9)$.
求 Bessie 使 $f(x)$ 变为幂等所需要的最小总代价.
输入格式
第一行一个整数 N.
第二行 $N$ 个整数 $a_1,a_2,\cdots,a_n$.
第三行 $N$ 个整数 $c_1,c_2,\cdots,c_n$.