题目描述

有 $n$ 支编号为 $1$ 到 $n$ 的队伍参加火箭竞速比赛，其中有 $m$ 支队伍的火箭损坏，另有 $r$ 支队伍拥有一枚备用火箭。

拥有备用火箭的队伍可以把备用火箭借给编号与自己相差 $1$ 的队伍，每枚备用火箭最多借给一支队伍。如果一支队伍的火箭损坏且自己拥有备用火箭，它必须先用备用火箭参加比赛，不能把这枚备用火箭借给其他队伍。

请计算最多有多少支队伍能够参加比赛。

输入格式

第一行包含三个整数 $n,m,r$，分别表示队伍总数、火箭损坏的队伍数和拥有备用火箭的队伍数。

第二行包含 $m$ 个互不相同的整数，表示火箭损坏的队伍编号。当 $m=0$ 时，这一行为空。

第三行包含 $r$ 个互不相同的整数，表示拥有备用火箭的队伍编号。当 $r=0$ 时，这一行为空。

输出格式

输出一个整数，表示最多能够参加比赛的队伍数量。

5 1 2
3
2 4

5

5 2 1
2 4
3

4

数据范围与提示

• $1 \le n \le 10^5$
• $0 \le m,r \le n$