描述

您是当地大学的教练，执教 $n$ 个学生。第 $i$ 个学生的编程技能为 $a_i$。

你必须为另一场新的编程比赛组建最多 $k$ 支团队。如您所知，参与比赛的学生越多，您的大学获胜的可能性就越大！因此，您必须组建不超过 $k$ 支（并且至少一个）非空团队，以便其中的学生总数最大化。但你也知道，每个团队都应该是平衡的。这意味着每个团队中每对学生的编程技能相差不超过 $5$ 。团队是相互独立的（这意味着来自两个不同团队的两个学生的编程技能之间的差异无关紧要）。

一些学生允许没有被包括在任何团队中。

您的任务是计算不超过 $k$ 支（且至少一个）非空平衡团队中的最大可能学生总数。

格式

输入

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

输入的第二行包含 $n$ 个整数 $a_1$ ,$a_2$ ,..., $a_n$（ $1≤a_i≤10^9$ ），其中 $a_i$ 是第 $i$ 个学生的编程技能。

输出

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

Samples

5 2
1 2 15 15 15

5

Limitation

time limit per test 3 seconds, memory limit per test 256 megabytes。