3190: 小Qの魔法石 I

小Q有 $n$ 个P型魔法石和 $n$ 个U型魔法石。
小Q可以使用一个P型魔法石和一个U型魔法石合成一个W型魔法石，若使用的P型魔法石的魔力值为 $a$，U型魔法石的魔力值为 $b$，那么合成的W型魔法石的魔力值为 $\left| a-b \right| +1$。
小Q要将这 $n$ 个P型魔法石和 $n$ 个U型魔法石两两配对来合成 $n$ 个W型魔法石，小Q希望合成得到的 $n$ 个W型魔法石中魔力值最小的W型魔法石的魔力值尽可能大。
由于小Q的大脑不能同时处理两件事情，请你帮ta算一算，可能获得的魔力值最小的W型魔法石的魔力值最大是多少？

第一行一个正整数 $n$，代表P型魔法石和U型魔法石的数量。
第二行 $n$ 个正整数，第 $i$ 个整数 $a_i$ 表示第 $i$ 个P型魔法石的魔力值。
第三行 $n$ 个正整数，第 $i$ 个整数 $b_i$ 表示第 $i$ 个U型魔法石的魔力值。

一行一个正整数 $v$，代表小Q可能获得的魔力值最小的W型魔法石的魔力值的最大值。

3
1 2 3
6 5 4

4