P6571 [BalticOI 2017] Political Development

某个有 $n$ 个成员的政党想要发展一些全新的政策。为了做到这一点，这个政党计划为了新的政策的发展，建立一个委员会。显然，当所有委员会委员的意见都不一致，并且这个委员会尽量大的时候，政策得以最好地发展。 为了指出哪一对政治家的意见不一致以及哪一对意见一致，政党安排每一对可能的政治家讨论一个随机选择的话题。无论何时，如果两个政治家不能在指定的话题上达成统一意见，他们就会被记录在政党的功德册上。 带着这本书，你被指定去完成找出最大的委员会，使得所有的委员的意见都不一致的任务。然而，找到一个大的委员会是非常有挑战的。仔细的分析结果显示，对于任意一个由党员所组成的非空的小组，存在至少一个小组成员，使得小组中与他的意见不一致的成员严格少于 $k$ 个。那么显然委员会不能有多于 $k$ 个成员。但是能够选出一个这个大小的委员会吗？找到最大的委员会的大小，使得其中没有人的意见是一致的。 --- 一句话题意： 给一个图，满足对于任意点导出子图，存在一个节点的度数小于 $k$，求原图的最大团。

无

无

#### 数据规模与约定 **本题采用捆绑测试。** - Subtask 1（4 pts）：$k \le 2$，$n \le 5 \times 10^3$。 - Subtask 2（12 pts）：$k \le 3$，$n \le 5 \times 10^3$。 - Subtask 3（23 pts）：$d_i \le 10$。 - Subtask 4（38 pts）：$n \le 5 \times 10^3$。 - Subtask 5（23 pts）：$ k \le 5$。 对于 $100\%$ 的数据，$0 \le d_i