如你所知,一场皮划艇比赛正在进行。不幸的是,强风损坏了一些皮划艇,而比赛将在 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