3892: 黄老师的羊腿配对
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
众所周知黄老师开了一个羊腿小店，这天店里还剩下 $n$ 只羊腿，其中有 $L$ 只左腿和 $R$ 只右腿
黄老师决定搞个促销活动，买一只羊左腿配一只羊右腿可以打折！这样就可以让羊腿卖的快点一点，早点卖完早点收工
但是顾客总是挑剔的，他们在选择左腿和右腿时，必须要保证这两只腿出自同一品种的羊，否则他们会不高兴购买
黄老师自然是知道自己这 $n$ 只羊腿分别出自哪个品种的羊——第 $i$ 只羊腿出自 $a_i$ 编号品种的羊
但是黄老师的技术手段总是那么的高超，他可以通过一次手术让某只羊腿发生变化，可以发生的变化有三种：
1. 让编号为 $i$ 的羊腿品种变成 $x$
2. 让编号为 $i$ 的羊腿从左腿变成右腿
3. 让编号为 $i$ 的羊腿从右腿变成左腿
一次手术只能让一只羊腿发生其中一种变化（可以对一只羊腿进行多次手术）
现在黄老师想知道，至少需要多少次手术，可以让他现有的 $n$ 只羊腿成功配上对？
P.S. 这里的配对是指，同一品种的一只左腿和一只右腿配对
黄老师决定搞个促销活动，买一只羊左腿配一只羊右腿可以打折！这样就可以让羊腿卖的快点一点，早点卖完早点收工
但是顾客总是挑剔的，他们在选择左腿和右腿时，必须要保证这两只腿出自同一品种的羊，否则他们会不高兴购买
黄老师自然是知道自己这 $n$ 只羊腿分别出自哪个品种的羊——第 $i$ 只羊腿出自 $a_i$ 编号品种的羊
但是黄老师的技术手段总是那么的高超，他可以通过一次手术让某只羊腿发生变化，可以发生的变化有三种：
1. 让编号为 $i$ 的羊腿品种变成 $x$
2. 让编号为 $i$ 的羊腿从左腿变成右腿
3. 让编号为 $i$ 的羊腿从右腿变成左腿
一次手术只能让一只羊腿发生其中一种变化（可以对一只羊腿进行多次手术）
现在黄老师想知道，至少需要多少次手术，可以让他现有的 $n$ 只羊腿成功配上对？
P.S. 这里的配对是指，同一品种的一只左腿和一只右腿配对
输入
输入第一行包含三个正整数 $n,L,R$，分别表示羊腿总数和左腿右腿的数量
输入第二行包含 $n$ 个整数 $a_i$，分别表示每一只羊腿的品种编号，其中前 $L$ 只羊腿是左腿，后 $R$ 只是右腿
对于 $30\%$ 的数据保证： $2 \leq n \leq 10$
对于 $60\%$ 的数据保证： $2 \leq n \leq 2000$
对于 $100\%$ 的数据保证： $2 \leq n \leq 200000$
对于所有数据保证：$n$ 是偶数，$1 \leq L, R,a_i \leq n, L+R=n$，
输入第二行包含 $n$ 个整数 $a_i$，分别表示每一只羊腿的品种编号，其中前 $L$ 只羊腿是左腿，后 $R$ 只是右腿
对于 $30\%$ 的数据保证： $2 \leq n \leq 10$
对于 $60\%$ 的数据保证： $2 \leq n \leq 2000$
对于 $100\%$ 的数据保证： $2 \leq n \leq 200000$
对于所有数据保证：$n$ 是偶数，$1 \leq L, R,a_i \leq n, L+R=n$，
输出
输出一个整数，表示黄老师最少需要进行几次手术
样例输入 复制
6 2 4
1 1 2 2 2 2样例输出 复制
3提示
样例解释1
其中一组方案为：
第一次手术将 $3$ 号羊腿从右腿变成左腿
第二次手术将 $1$ 号羊腿品种变为 $2$
第三次手术将 $2$ 号羊腿品种变为 $2$
其中一组方案为：
第一次手术将 $3$ 号羊腿从右腿变成左腿
第二次手术将 $1$ 号羊腿品种变为 $2$
第三次手术将 $2$ 号羊腿品种变为 $2$
样例解释2
其中一组方案为：
第一次手术将 $2$ 号羊腿品种变为 $2$
第二次手术将 $1$ 号羊腿品种变为 $2$