AT_arc166_d [ARC166D] Interval Counts
Description
[problemUrl]: https://atcoder.jp/contests/arc166/tasks/arc166_d
$ x_1\
Input Format
入力は以下の形式で標準入力から与えられます.
> $ N $ $ x_1 $ $ \cdots $ $ x_N $ $ y_1 $ $ \cdots $ $ y_N $
Output Format
条件を満たす組に対する $ \min\ \lbrace\ R_j-L_j\mid\ 1\leq\ j\leq\ M\rbrace $ としてありうる最大値を出力してください.ただし,最大値が存在しない場合には `-1` を出力してください.
Explanation/Hint
### 制約
- $ 1\leq\ N\leq\ 2\times\ 10^5 $
- $ 1\leq\ x_1\