题目描述

有一块木板，长度为 $n$ 个 单位 。一些昆虫在木板上移动，每只昆虫都以 每秒一个单位 的速度移动。其中，一部分昆虫向 左 移动，其他昆虫向 右 移动。

当两只向 不同 方向移动的昆虫在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。

而当蚂蚁在某一时刻 $t$ 到达木板的一端时，它立即从木板上掉下来。

给你一个整数 $n$ 和两个整数数组 $left$ 以及 $right$ 。两个数组分别标识向左或者向右移动的昆虫在 $t=0$ 时的位置。请你返回最后一只昆虫从木板上掉下来的时刻。

输入格式：

第一行输入三个整数 $n,left,right$，分别表示木板长度为 $n$ 个单位,向左移动的昆虫数量为 $left$ 和向右移动的昆虫数量为 $right$ 。

第二行输入 $left$ 个整数，其中 $left_i$ 表示向左移动的昆虫在 $t=0$ 时刻的位置。

第三行输入 $right$ 个整数,其中 $right_i$ 表示向右移动的昆虫在 $t=0$ 时刻的位置 。

提示：

$1 <= n <= 10^4$

$0 <= left,right <= n + 1$

$0 <= left[i],right[i] <= n$

$1 <= left + right <= n + 1$

$left$和 $right$ 中的所有值都是唯一的，并且每个值 只能出现在二者之一 中。

输出格式：

输出一个整数，表示最后一只昆虫从木板上掉下来的时刻。

输入样例

4 2 2
4 3
0 1

输出样例

4

样例解释

-下标 0 处的蚂蚁命名为 A 并向右移动。
-下标 1 处的蚂蚁命名为 B 并向右移动。
-下标 3 处的蚂蚁命名为 C 并向左移动。
-下标 4 处的蚂蚁命名为 D 并向左移动。
请注意，蚂蚁在木板上的最后时刻是 t = 4 秒，之后蚂蚁立即从木板上掉下来。（也就是说在 t = 4.0000000001 时，木板上没有蚂蚁）。