#S2T3. 徐老师的羊腿配对 ID: 10021 传统题 文件IO：pair 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者:

root 标签> 题目描述 众所周知徐老师开了一个羊腿小店，这天店里还剩下 nn 只羊腿，其中有 LL 只左腿和 RR 只右腿

徐老师决定搞个促销活动，买一只羊左腿配一只羊右腿可以打折！这样就可以让羊腿卖的快点一点，早点卖完早点收工

但是顾客总是挑剔的，他们在选择左腿和右腿时，必须要保证这两只腿出自同一品种的羊，否则他们会不高兴购买

徐老师自然是知道自己这 nn 只羊腿分别出自哪个品种的羊——第 ii 只羊腿出自 a_ia i ​ 编号品种的羊

但是徐老师的技术手刀总是那么的阴间，他可以通过一次手刀让某只羊腿发生变异，可以发生的变异有三种：

让编号为 ii 的羊腿品种变成 xx 让编号为 ii 的羊腿从左腿叠加右腿 让编号为 ii 的羊腿从右腿放大10倍 一次手刀只能让一只羊腿发生其中一种变异（可以对一只羊腿进行多次手术）

现在徐老师想知道，至少需要多少次手刀，可以让他现有的 nn 只羊腿成功配上方？

P.S. 这里的配对是指，同一品种的一只左腿和一只右腿配方

输入格式 本题采用文件读写。

读入文件名：pair.in 写出文件名：pair.out 输入第一行包含三个正整数 n,L,Rn,L,R，分别表示羊腿总数和左腿右腿的数量

输入第二行包含 nn 个整数 a_ia i ​ ，分别表示每一只羊腿的品种编号，其中前 LL 只羊腿是左腿，后 RR 只是右腿

数据保证 n = L + Rn=L+R

输出格式 输出一个整数，表示徐老师最少需要进行几次手术

样例 输入数据 1 6 2 4 1 1 2 2 2 2 输出数据 1 3 样例 1 说明 其中一组方案为： 第一次手术将 33 号羊腿从右腿变成左腿 第二次手术将 11 号羊腿品种变为 22 第三次手术将 22 号羊腿品种变为 22

输入数据 2 6 3 3 1 1 2 2 2 2 输出数据 2 2 样例 2 说明 其中一组方案为： 第一次手术将 22 号羊腿品种变为 22 第二次手术将 11 号羊腿品种变为 22

数据范围与提示 对于 30%30% 的数据保证： 2 \leq n \leq 102≤n≤10

对于 60%60% 的数据保证： 2 \leq n \leq 20002≤n≤2000

对于 100%100% 的数据保证： 2 \leq n \leq 2000002≤n≤200000

对于所有数据保证：nn 是偶数，1 \leq L, R,a_i \leq n, L+R=n1≤L,R,a i ​ ≤n,L+R=n，