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$。