【样例1输入】

5 2 
1 3 15 10 6 

【样例1输出】

2 
1

【样例1解释】

如果将五只兔子全部分到同一个小组的话，那么 (1, 3) (3, 6) (6, 10) (10, 15) (1, 15) 均不能分到同一个小团体；因为最多分成两个小团体，所以为了满足前 4 对限制，只能分为 {{1, 6, 15}, {3, 10}}，但此时不满足 (1, 15) ，所以不存在一种组数为 1 的方案满足全部限制。
如果将五只兔子分为两个小组的话，一种字典序最小的可行的分组方案是 {1}, {3, 15, 10, 6}，此时第二组内的小团体数量不超过2的一种分法是 {{3, 10}, {15, 6}}。

【样例2】

见选手目录下的division/division2.in与division/division2.ans。

【数据范围】

子任务会给出部分测试数据的特点。如果你在解决题目中遇到了困难，可以尝试只解
决一部分测试数据。
每个测试点的数据规模及特点如下表：

特殊性质1：保证最优分组方案唯一。
特殊性质2：保证不会有两只兔子相同颜色的兔子。