CF392D Three Arrays

有三个数组 $a$、$b$ 和 $c$，每个数组都包含 $n$ 个整数。SmallY 想要找到三个整数 $u$、$v$、$w$，满足 $0 \leq u, v, w \leq n$，并且满足如下条件：在 $a$、$b$ 和 $c$ 的并集中出现的每一个数，必须至少出现在 $a$ 的前 $u$ 个元素、$b$ 的前 $v$ 个元素或者 $c$ 的前 $w$ 个元素中至少一次。 当然，SmallY 不希望 $u$、$v$ 和 $w$ 太大，所以她希望 $u+v+w$ 的和尽可能小。 请帮她找到可能的最小 $u+v+w$ 的值。

第一行包含一个整数 $n$，$1 \leq n \leq 10^{5}$。 第二行包含 $n$ 个用空格分隔的整数 $a_1, a_2, ..., a_n$，表示数组 $a$。 第三行以同样的格式描述数组 $b$。 第四行以同样的格式描述数组 $c$。 数据保证 $1 \leq a_i, b_i, c_i \leq 10^9$。

输出一个整数，表示可能的最小 $u+v+w$。

在第一个样例中，你应该选择 $u=3, v=0, w=2$。 在第二个样例中，你应该选择 $u=1, v=3, w=1$。 由 ChatGPT 5 翻译