你有一个 $n$ 个点的有向完全图。

每个点有两个属性 $a_i$ 和 $b_i$。$u \to v$ 的边的权值是 $(a_i+b_i) \bmod m$。

给你 $n$ , $m$ 和 $\{a_i\}$ 以及 $\{b_i\}$ , 求 $1$ 到 $n$ 的最短路。