您已获得 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