该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在神秘浩瀚的魔法星系中，每千年一度的星耀魔法飞艇大赛盛大开幕，总共有 $n$ 支魔法学院的代表队满怀期待地参与其中，这些队伍的编号从 $1$到 $n$依次排列。

然而，近期魔法星系中魔力风暴频繁肆虐，部分队伍的魔法飞艇在风暴的冲击下遭受重创，已无法正常起飞参赛。值得庆幸的是，仍有一些队伍提前准备了备用的魔法飞艇，并且他们秉持着魔法世界的互助精神，愿意将备用飞艇借给那些飞艇受损的队伍。但由于魔法场地的空间限制以及大赛即将开始的时间紧迫，只能借给与其编号相邻的队伍。

例如，$7$号魔法学院队只能将备用飞艇借给$6$ 号或者$8$ 号队伍。确切地说，如果 $i > 1$，那么编号为$i$ 的队伍可以把备用飞艇借给编号为$i - 1$的队伍；要是 $i < n$，那么编号为$i$的队伍能够借给编号为 $i + 1$的队伍。

但每个魔法学院队伍都极为重视自身在大赛中的荣誉与利益，所以如果自己的魔法飞艇发生了损坏，该队伍的备用飞艇就肯定不会借给别的队伍，而是留给自己使用。

已知魔法飞艇损坏的队伍编号以及拥有备用飞艇的队伍编号，请问在允许借用的情况下最终仍然有多少支队伍无法参赛？

输入格式

第一行包括 3 个正整数， N 表示队伍的数量，M 表示魔法飞艇损坏的队伍的数量，K 表示提前准备了备用的魔法飞艇的队伍数量。

接下来一行含 M个数字，表示魔法飞艇损坏的队伍的的编号。

接下来一行含 K个数字，表示提前准备了备用的魔法飞艇的队伍编号。

输出格式

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

样例

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$ 的队伍。因此没有队伍无法参赛。

样例2解释

共有$5$ 支队伍参赛。

有 $2$ 支队伍的飞艇损坏，分别是编号为：$2，4$ 的队伍。

有 $1$ 支队伍带了备用飞艇，分别是编号为：$3$ 的队伍。

无论$3$号队伍将飞艇借给$2$号还是$4$号，都会有一支队伍无法参赛。

数据范围

对于 $50\%$ 的数据，满足 $2\le N≤1000$，

对于 $100\%$ 的数据，满足 $2\le N≤10^{6},2≤M≤N,1≤K≤N$，