近日，哥萨克胡子发现了一枚棋子以及位于同一条直线上的 个点。棋子的初始坐标为 ，第 个点的坐标为 。
哥萨克胡子可以首先选择任意一个正整数 。之后，他可以任意多次地改变棋子的坐标，为其加上或减去 ，也就是说，将棋子向任意一侧移动距离 。
哥萨克胡子想知道：在 最大为多少时，棋子能够访问所有给定的 个点。
第一行包含两个整数 和 () —— 分别表示直线上的点数以及棋子的初始坐标。
第二行包含 个整数 () —— 点的坐标。保证数组 中的所有数两两不同。
输出一个数字 —— 棋子能够访问所有 个给定点的最大 值。
3 2 10 -2 5
1
5 5 1 7 -1 11 15
2
6 0 0 -2019 84 -6 102 87
3
翻译由 DeepSeek V3 完成
