CF763C Timofey and remoduling

小Timofey非常喜欢整数。不幸的是，他还很小，无法处理非常大的整数，所以他所有的操作都对他最喜欢的质数 $m$ 取模。此外，Timofey还喜欢到处寻找等差数列。 他的生日礼物之一是一组互不相同的整数 $a_{1},a_{2},...,a_{n}$。Timofey想知道，他能否重新排列该序列的元素，使其成为模 $m$ 意义下的等差数列。 模 $m$ 意义下，长度为 $n$，首项为 $x$，公差为 $d$ 的等差数列表示为 $x, x+d, x+2d, \ldots, x+(n-1)\cdot d$，其中每一项都对 $m$ 取模。

第一行包含两个整数 $m$ 和 $n$（$2\le m\le 10^{9}+7$，$1\le n\le 10^{5}$，$m$ 是质数）——Timofey最喜欢的质数模数与数列的长度。 第二行包含 $n$ 个互不相同的整数 $a_{1},a_{2},...,a_{n}$（$0\le a_{i}

如果无法将序列重新排列成模 $m$ 意义下的等差数列，则输出 $-1$。 否则，输出两个整数——得到的等差数列的首项 $x$（$0\le x

由 ChatGPT 5 翻译