SP3372 ROUNDT - Round Table

在一个环形房间中，有一张环形桌子，上面有 $2N$ 个座位（其中 $1 \leq N \leq 2000$）。座位按顺序编号为 $1$ 到 $2N$，并且有两个门。门 $1$ 位于座位 $1$ 和 $2N$ 之间，门 $2$ 位于座位 $N$ 和 $N+1$ 之间。现有 $2N$ 位客人需要入座，每位客人都有一个唯一的编号，从 $1$ 到 $2N$，并且他们希望坐在与其编号相同的座位上。 客人分成两组，每组 $N$ 人，分别在两个门前排队等候。由于房间的特殊设计，如果一名客人从门 $1$ 进入并打算坐到位置 $p$，他必须让座位 $1$ 到 $p-1$ 或者座位 $p+1$ 到 $2N$ 之间的所有人起身让步。这一问题也同样适用于从门 $2$ 进入的客人。你能控制的唯一行动是选择从哪个门让下一位客人进入。注意，门 $1$ 前的客人只能从门 $1$ 进入，门 $2$ 前的客人同样只能从门 $2$ 进入。 你的任务是找到一种最佳的客人入场顺序，以最小化所有客人的起立次数总和。

第一行一个整数 $N$。接下来两行每行包含 $N$ 个整数（范围在 $[1, 2N]$），分别表示门 $1$ 和门 $2$ 前客人的编号。每行中第一个数字是第一个进入房间的客人。

输出一个整数，表示在最佳入场顺序下，总的起立次数最小值。 **本翻译由 AI 自动生成**