← 返回题目列表

Codeforces · 303/C

C. 最小模块化

中文机器翻译题面 查看原题

您已获得 n 个不同的整数 a1, a2, ..., an。您最多可以删除其中 k 个。找到最小模 m (m > 0),使得对于每对剩余整数 (ai, aj),以下不等式成立:$$a_{i} \not\equiv a_{j} \mod m$$。

输入

第一行包含两个整数 n 和 k (1 ≤ n ≤ 5000, 0 ≤ k ≤ 4),我们在上面已经提到过。

第二行包含 n 个不同的整数 a1, a2, ..., an (0 ≤ ai ≤ 106)。

输出

打印一个正整数 — 最小 m。

示例

输入 #1

7 0
0 2 3 6 7 12 18

输出 #1

13

输入 #2

7 1
0 2 3 6 7 12 18

输出 #2

7