【题意简述】
给定两个 0∼(N−1) 的排列 {P0,P1,…,PN−1} 和 {Q0,Q1,…,QN−1}。
要求构造两个 0∼(N−1) 的排列 {A0,A1,…,AN−1} 和 {B0,B1,…,BN−1}。
且必须满足条件:
- Ai 要么等于 i,要么等于 Pi。
- Bi 要么等于 i,要么等于 Qi。
你需要最大化 Ai=Bi 的下标 i 的数量,输出这个最大值。
【输入格式】
第一行一个整数 N。
第二行 N 个整数 P0,P1,…,PN−1。
第三行 N 个整数 Q0,Q1,…,QN−1。
【输出格式】
输出一个整数表示答案。
【数据范围】
对于 100% 的数据,1≤N≤105。