AT_agc032_e [AGC032E] Modulo Pairing
Description
[problemUrl]: https://atcoder.jp/contests/agc032/tasks/agc032_e
$ M $ を正整数とします。
$ 2\ N $ 個の整数 $ a_1,\ a_2,\ \ldots,\ a_{2\ N} $ が与えられます。 ここで、各 $ i $ について $ 0\ \leq\ a_i\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ a_1 $ $ a_2 $ $ \cdots $ $ a_{2N} $
Output Format
$ N $ 組のペアの醜さの最大値を $ Z $ としたとき、$ Z $ の最小値を出力せよ。
Explanation/Hint
### 制約
- 入力はすべて整数である。
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ 1\ \leq\ M\ \leq\ 10^9 $
- $ 0\ \leq\ a_i\