← 返回题目列表

Codeforces · 1133/E

E. K 平衡团队

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

您是当地大学的教练。您指导下有 $$$n$$$ 个学生,第 $$$i$$$ 个学生的编程技能为 $$$a_i$$$。

你必须组建 $$$k$$$ 团队来参加另一场新的编程比赛。如您所知,参与竞争的学生越多,您的大学获胜的可能性就越大!因此,您必须组建不超过 $$$k$$$(且至少一个)的非空团队,以使其中的学生总数最大化。但你也知道每个团队都应该保持平衡。这意味着每个团队中每对学生的编程技能差异不应超过 $$$5$$$。团队彼​​此独立(这意味着来自两个不同团队的两名学生的编程技能之间的差异并不重要)。

有些学生可能根本不属于任何团队。

您的任务是报告不超过 $$$k$$$(且至少一个)非空平衡团队的最大可能学生总数。

如果您是 Python 程序员,请在提交代码时考虑使用 PyPy 而不是 Python。

输入

输入的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 5000$$$) — 相应的学生人数和最大团队数。

输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 个学生的编程技能。

输出

打印一个整数 — 不超过 $$$k$$$(且至少一个)非空平衡团队的最大可能学生总数。

示例

输入 #1

5 2
1 2 15 15 15

输出 #1

5

输入 #2

6 1
36 4 1 25 9 16

输出 #2

2

输入 #3

4 4
1 10 100 1000

输出 #3

4