← 返回题目列表

Codeforces · 432/A

A. 选择团队

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

萨拉托夫州立大学奥林匹克程序员培训中心 (SSU OPTC) 有 n 名学生。对于每个学生,您都知道他/她参加 ACM ICPC 世界编程锦标赛的次数。根据ACM ICPC规则,每人最多可以参加世界锦标赛5次。

SSU OPTC的负责人最近正在召集队伍参加世界锦标赛。每个团队必须由三人组成,此时任何人都不能成为两个或更多团队的成员。如果团长希望每支队伍都以相同的成员参加世界锦标赛至少k次,他最多可以组建多少支队伍?

输入

第一行包含两个整数 n 和 k (1 ≤ n ≤ 2000; 1 ≤ k ≤ 5)。下一行包含n个整数:y1,y2,...,yn(0≤yi≤5),其中yi表示第i个人参加ACM ICPC世界锦标赛的次数。

输出

打印一个数字——问题的答案。

示例

输入 #1

5 2
0 4 5 1 0

输出 #1

1

输入 #2

6 4
0 1 2 3 4 5

输出 #2

0

输入 #3

6 5
0 0 0 0 0 0

输出 #3

2

注意

在第一个样本中,只能组成一个团队:第一、第四和第五个参与者。

在第二个示例中,无法创建任何团队。

在第三个示例中,可以创建两个团队。任何分成两队的方式都适合。