U205115 [sxyz PION 模拟赛] 狂暴鸿儒(rape)
题目背景
$\texttt{\_Life\_}$ 作为一名经常大腿抽筋的珂爱狂暴鸿儒致远星学者,降落时不小心将校园里的大树锕碎了。
“不如致远星食堂的柱子,逊呐”
为了不被发现破坏公物,善良的 $\texttt{\_Life\_}$ 决定修复好这个大树,然后再帮助人类冲出太阳系,但是 $\texttt{\_Life\_}$ 急着去食堂狂暴鸿儒 $12$ 根柱子以为 $\texttt{PION2022}$ 积攒 $\texttt{RP}$ ,他需要尽快处理好这件事 $\dots$
题目描述
给出三个序列 $a_1,a_2,a_3$ ,分别有 $k_1,k_2,k_3$ 个元素,设 $k_1+k_2+k_3=n$ ,三个序列里的元素互不相同且在 $[1,n]$ 区间之内,换句话说,将这三个序列首尾相接,形成的序列恰好是一个 $1$ 到 $n$ 的排列。
我们称一个序列里的元素删除并加入到另一个序列为一个操作,求最少的操作次数,使得:
* $a_1$ 是 $1$ 到 $n$ 的前缀
* $a_3$ 是 $1$ 到 $n$ 的后缀
* $a_2$ 包含剩下的所有元素
输入格式
第一行三个整数,分别为 $k_1,k_2,k_3$
第二行 $k_1$ 个整数,表示 $a_1$ 中的元素
第二行 $k_2$ 个整数,表示 $a_2$ 中的元素
第三行 $k_3$ 个整数,表示 $a_3$ 中的元素
输出格式
一个数,即最少的操作次数
说明/提示
| 测试点 | 分值 | 数据范围 |
| :----: | :--: | :-----------: |
| $1$ | $5$ | $5$ |
| $2$ | $5$ | $10$ |
| $3$ | $5$ | $1\times 10^3$ |
| $4$ | $5$ | $1\times 10^3$ |
| $5$ | $5$ | $2\times 10^3$ |
| $6$ | $5$ | $2\times 10^3$ |
| $7$ | $5$ | $3\times 10^3$ |
| $8$ | $5$ | $3\times 10^3$ |
| $9$ | $5$ | $5\times 10^3$ |
| $10$ | $5$ | $5\times 10^3$ |
| $11$ | $5$ | $1\times 10^5$ |
| $12$ | $5$ | $1\times 10^5$ |
| $13$ | $5$ | $2\times 10^5$ |
| $14$ | $5$ | $2\times 10^5$ |
| $15$ | $5$ | $3\times 10^5$ |
| $16$ | $5$ | $3\times 10^5$ |
| $17$ | $5$ | $4\times 10^5$ |
| $18$ | $5$ | $4\times 10^5$ |
| $19$ | $5$ | $5\times 10^5$ |
| $20$ | $5$ | $5\times 10^5$ |