2914 - 星际火箭杯

题目描述

银河系迎来了一年一度的奎克利杯火箭竞速挑战赛,共有 n 家俱乐部不远万里,前来参加了这次比赛。这些队伍的编号为 1 \sim n

不巧的是近期正是太阳电磁爆的高发期,部分队伍的火箭受其影响受到了损坏,无法出战,所幸一些队伍拥有备用的火箭,富有竞技精神的他们也愿意借给火箭受损的队伍,但是受场地和时间的限制,只能借给与其编号相邻的队伍

比如,5 号只能借给 4 号 或者 6 号。更具体的说,如果 i \gt 1,那么编号为 i 的队伍可以借给编号为 i-1 的队伍。如果 i \lt n,那么编号为 i 的队伍可以借给编号为 i+1 的队伍。

但是每支队伍都会优先保证本队的利益,即如果自己的火箭发生了损坏,该队伍的备用火箭就不会借给别的队伍,而是留给自己使用。

已知火箭损坏的队伍编号和拥有备用火箭的队伍编号,求在允许借用的情况下仍然有多少支队伍无法参赛

输入

第一行包括 3 个正整数,N 表示队伍的数量,S 表示火箭损坏的队伍的数量,R 表示带来了备用火箭的数量。

接下来一行含 S 个数字,表示火箭损坏的队伍的编号。

接下来一行含 R 个数字,表示带来了备用火箭的队伍编号。

输出

输出仅一行,表示仍有多少支队伍无法参加比赛。

样例

输入

5 2 3
2 4
1 3 5

输出

0

输入

5 2 1
2 4
3

输出

1
说明

样例 1 解释

共有 5 支队伍参赛。

2 支队伍的火箭损坏,分别是编号为:2 4 的队伍。

3 支队伍带了备用火箭,分别是编号为:1 3 5 的队伍。

下面是一个可行的让所有队伍都能参赛的方案:编号为 1 的队伍,可以将备用火箭借给编号为 2 的队伍,编号为 3 的队伍可以将火箭借给编号为 4 的队伍。因此没有队伍无法参赛。

数据范围

对于 100\% 的数据,满足 2 ≤ N ≤ 10 2 ≤ S ≤ N 1 ≤ R ≤ N

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题