CF1269B Modulo Equality

题目描述

你有一个正整数 $m$ 和两个整数序列: $a=[a_1, a_2, \dots, a_n]$ 和 $b=[b_1, b_2, \dots, b_n]$。 这两个序列的长度都是 $n$。 你需要找到一个非负整数 $x$,并将每个 $a_i$ 变为 $(a_i + x) \bmod m$,使得重新排列 $a$ 的元素后,$a$ 与 $b$ 相同。

输入格式

第一行 $n, m$($1 \le n \le 2000,1 \le m \le 10^9)$。 第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$($0 \le a_i < m$)。 第三行 $n$ 个整数 $b_1, b_2, \dots, b_n$($0 \le b_i < m$)。

输出格式

一个整数,表示满足条件的最小非负整数 $x$。