#5480. 星际火箭杯
星际火箭杯
题目描述
银河系迎来了一年一度的奎克利杯火箭竞速挑战赛,共有n家俱乐部不远万里,前来参加了这次比赛。这些队伍的编号为1~n。
不巧的是近期正是太阳电磁爆的高发期,部分队伍的火箭受其影响受到了损坏,无法出战,所幸一些队伍拥有备用的火箭,富有竞技精神的他们也愿意借给火箭受损的队伍,但是受场地和时间的限制,只能借给与其编号相邻的队伍 。
比如,5号只能借给4号或者6号。更具体的说,如果i > 1,那么编号为i的队伍可以借给编号为i-1的队伍。如果i < n ,那么编号为i的队伍可以借给编号为i+1的队伍。
但是每支队伍都会优先保证本队的利益,即如果自己的火箭发生了损坏,该队伍的备用火箭就不会借给别的队伍,而是留给自己使用。
已知火箭损坏的队伍编号和拥有备用火箭的队伍编号,求在允许借用的情况下仍然有多少支队伍无法参赛?
输入格式
第一行包括3个正整数,N表示队伍的数量,S表示火箭损坏的队伍的数量,R表示带来了备用火箭的数量。
接下来一行含S个数字,表示火箭损坏的队伍的编号。
接下来一行含R个数字,表示带来了备用火箭的队伍编号。
输出格式
输出仅一行,表示仍有多少支队伍无法参加比赛。
样例输入 1
5 2 3
2 4
1 3 5
样例输出 1
0
样例输入 2
5 2 1
2 4
3
样例输出 2
1
说明
样例 1 解释
共有5支队伍参赛。
有2支队伍的火箭损坏,分别是编号为:2 4的队伍。
有3支队伍带了备用火箭,分别是编号为:1 3 5的队伍。
下面是一个可行的让所有队伍都能参赛的方案:编号为1的队伍,可以将备用火箭借给编号为2的队伍,编号为3的队伍可以将火箭借给编号为4的队伍。因此没有队伍无法参赛。
数据范围
对于100%的数据,满足2 ≤ N ≤ 10,2 ≤ S ≤ N,1 ≤ R ≤ N。