QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 2048 MB 満点: 100

#4191. 繁忙的港口 II

統計

一个升级改造后的集装箱是城里时尚地段开设快闪店的好地方。这样的生意有其自身的风险——例如,今天早上当地一家货运公司误把你的店面当作他们的集装箱之一,并将其送往造船厂进行装载。

你的集装箱现在正位于造船厂的两个堆垛之一中,等待装载上船。除了你的集装箱外,每个集装箱都有自己的追踪编号。

图 H.1:样例输入 2 的示意图。你的生意在那个没有标记的集装箱里。

集装箱的装载系统是自动化的,并按预设顺序进行。首先,通过将顶部的所有集装箱逐个拿起,并依次移动到另一个堆垛中,从而露出具有下一个追踪编号的集装箱。然后,该集装箱被运往船上。由于你的集装箱不属于此装载顺序,它通常会被忽略,不会被装载。

在装载一个集装箱后,会花费一些时间来固定船上的全部货物。这是你找回集装箱的机会——如果它位于其中一个堆垛的顶部,你将有足够的时间把它滑出来并拿回它。

你总共有多少次这样的机会?

输入格式

输入包含: 一行,包含三个整数 $n, s_1$ 和 $s_2$ ($2 \le s_1, s_2 \le 2 \cdot 10^5, s_1 + s_2 = n + 1$),分别表示带有追踪编号的集装箱数量、第一个堆垛中的集装箱数量以及第二个堆垛中的集装箱数量。 一行,包含 $s_1$ 个整数,表示第一个堆垛中从底到顶的集装箱追踪编号。 * 一行,包含 $s_2$ 个整数,表示第二个堆垛中从底到顶的集装箱追踪编号。

带有追踪编号的集装箱编号从 $1$ 到 $n$,并按该顺序从堆垛中移除。你的集装箱追踪编号为 $0$,且初始时绝不会位于任何一个堆垛的顶部。

输出格式

输出你的集装箱位于其中一个堆垛顶部且起重机正忙于装载集装箱的次数。

样例

样例输入 1

4 3 2
2 0 3
1 4

样例输出 1

3

样例输入 2

6 4 3
2 4 0 1
6 3 5

样例输出 2

4

图 H.2:样例输入 2 的分步示意图。你的集装箱位于其中一个堆垛顶部,且正在装载集装箱 1、4、5 或 6 时,共有 4 次机会。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.