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$ |