该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

🏀 樱木花道的篮球鞋配对行动 👟

题目描述

湘北篮球队要准备迎接即将到来的全国大赛，樱木花道作为装备管理员，决定进行一次篮球鞋大促销活动，让球鞋尽快卖完，好早点回家休息！😴

目前湘北篮球队仓库里一共还剩下 $n$ 只篮球鞋，其中包括 $L$ 只左脚鞋和 $R$ 只右脚鞋。

樱木知道顾客们都很挑剔，买鞋时必须确保左脚鞋和右脚鞋来自同一个系列的球鞋，否则就不会购买。每只篮球鞋都有对应的系列编号，第 $i$ 只篮球鞋来自编号为 $a_i$ 的系列。

不过，“天才”樱木有特殊的方法——他可以通过一次“改装手术”🛠️，对一只篮球鞋进行下列三种变化之一：

1. 将第 $i$ 只篮球鞋的系列变成另一个指定的系列 $x$
2. 将第 $i$ 只篮球鞋从左脚鞋变成右脚鞋
3. 将第 $i$ 只篮球鞋从右脚鞋变成左脚鞋

每次“改装手术”只能对一只篮球鞋执行上述变化中的一种操作（同一只鞋子可以多次手术）。

樱木现在想知道，至少需要进行多少次手术，才能让仓库里的所有篮球鞋顺利配对出售呢？👀

（配对指的是同一系列的一只左脚鞋与一只右脚鞋。）

输入格式

第一行包含三个整数 $n,L,R$，分别表示篮球鞋总数、左脚鞋数量、右脚鞋数量。

第二行包含 $n$ 个整数 $a_i$，表示每只篮球鞋的系列编号，其中前 $L$ 只为左脚鞋，后 $R$ 只为右脚鞋。

数据保证 $n = 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$。

输入输出样例

6 2 4
1 1 2 2 2 2

3

样例解释1

可能的操作方案为：

• 第一次手术：将第 $3$ 只鞋从右脚鞋变成左脚鞋。
• 第二次手术：将第 $1$ 只鞋系列改为 $2$。
• 第三次手术：将第 $2$ 只鞋系列改为 $2$。

6 3 3
1 1 2 2 2 2

2

样例解释2

可能的操作方案为：

• 第一次手术：将第 $2$ 只鞋系列改为 $2$。
• 第二次手术：将第 $1$ 只鞋系列改为 $2$。

樱木的鞋子配对行动开始了，加油吧！🔥

文件读写

• 输入文件：pair.in
• 输出文件：pair.out

限制

• 时间限制：1000ms
• 空间限制：512MB