QOJ.ac

QOJ

Time Limit: 1.0 s Memory Limit: 32 MB Total points: 50

#17049. 比赛

Statistics

如你所知,一场皮划艇比赛正在进行。不幸的是,强风损坏了一些皮划艇,而比赛将在 5 分钟内开始!

幸运的是,一些队伍带来了备用皮划艇。由于皮划艇体积庞大且难以携带,队伍仅愿意将皮划艇借给在出发顺序上紧邻他们的对手。例如,出发编号为 4 的队伍只会将备用皮划艇借给队伍 3 和队伍 5。

当然,如果某支队伍带来了备用皮划艇,但他们自己的皮划艇也损坏了,他们会自己使用这艘备用皮划艇,而不会借给任何人。

作为组织者,你现在需要知道,即使算上借来的皮划艇,也无法开始比赛的最小队伍数量是多少。

输入格式

输入的第一行包含三个整数 $N$($2 \le N \le 10$,队伍总数)、$S$($2 \le S \le N$,皮划艇损坏的队伍数量)和 $R$($2 \le R \le N$,拥有备用皮划艇的队伍数量)。

第二行包含恰好 $S$ 个数字,表示皮划艇损坏的队伍的出发编号。第二行不包含重复的数字。

第三行包含恰好 $R$ 个数字,表示拥有备用皮划艇的队伍的出发编号。第三行不包含重复的数字。

输出格式

输出的第一行也是唯一的一行,应包含无法开始比赛的最小队伍数量。

样例

输入样例 1

5 2 3
2 4
1 3 5

输出样例 1

0

输入样例 2

5 2 1
2 4
3

输出样例 2

1

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.