4515: 「AHOI / HNOI2018」排列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给定 $n$ 个整数 $a_1, a_2, \ldots , a_n(0 \le a_i \le n)$，以及 $n$ 个整数 $w_1, w_2, …, w_n$。称 $a_1, a_2, \ldots , a_n$ 的一个排列 $a_{p[1]}, a_{p[2]}, \ldots , a_{p[n]}$ 为 $a_1, a_2, \ldots , a_n$ 的一个合法排列，当且仅当该排列满足：对于任意的 $k$ 和任意的 $j$，如果 $j \le k$，那么 $a_{p[j]}$ 不等于 $p[k]$。（换句话说就是：对于任意的 $k$ 和任意的 $j$，如果 $p[k]$ 等于 $a_{p[j]}$，那么 $k
输入
第一行一个整数 $n$。
接下来一行 $n$ 个整数，表示 $a_1,a_2,\ldots , a_n$。
接下来一行 $n$ 个整数，表示 $w_1,w_2,\ldots ,w_n$。
输出
输出一个整数表示答案。
样例输入 复制
3
0 1 1
5 7 3样例输出 复制
32提示
输入样例2
3 2 3 1 1 2 3
输出样例2
-1
输入样例3
10 6 6 10 1 7 0 0 1 7 7 16 3 10 20 5 14 17 17 16 13
输出样例3
809
数据范围：对于前 $20\%$ 的数据，$1 \le n \le 10$； 对于前 $40\%$ 的数据，$1 \le n \le 15$； 对于前 $60\%$ 的数据，$1 \le n \le 1000$； 对于前 $80\%$ 的数据，$1 \le n \le 100000$； 对于 $100\%$ 的数据，$1 \le n \le 500000$，$0 \le a_i \le n (1 \le i \le n)$，$1 \le w_i \le 10^9$ ，所有 $w_i$ 的和不超过 $1.5 \times 10^{13}$。