Maddy 和 Baddy 决定通过智慧的方法一较高下！
Maddy 和 Baddy 初始有一个含有 个正整数的多重集合 ，她们决定玩一个游戏，游戏规则如下：
- 由 Maddy 开始操作，Maddy 和 Baddy 轮流操作。
- 每位玩家操作时需要 中加入一个正整数。
- 当每位玩家都操作了 次后，游戏结束。
- Maddy 的目标是让最终 的 -连通数尽可能大，Baddy 的目标是让最终 的 -连通数尽可能小。
其中的 -连通数定义如下：
- 先将 排序，对于每组相邻的数，若其差大于 ，则将连通数增加 1，连通数初始为 1。
- 一个等价的定义是在图上把 上的元素作为顶点，差不大于 的顶点之间连边，-连通数即为连通块的数量。
假设 Maddy 和 Baddy 都是无比智慧的，在进行游戏时总会选择最优的策略，请帮助她们求出游戏结束时 -连通数的值。
