选择队伍

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

众所周知,ACM比赛每个队伍由三人组成,某校有nACM队员,每个人参加比赛的次数不能超过5次。现在队员要重新组队,队伍一旦建立不能够再更改,现已知每个人曾经参加过比赛的次数,求出重新组队后最多还能参加k次比赛的队伍数(不够三人无法参加比赛)。


Input

输入第一行包括nk,表示队员数量和之后比赛的数量(1<=n<=2000,1<=k<=5).

第二行有n个数(a1,a2,an),表示每个队员曾经参加比赛的数量(0<=ai<=5).


Output

输出一行,表示满足要求的队伍数量.


SampleInput 1
5 2
0 4 5 1 0
SampleOutput 1
1
SampleInput 2
6 4
0 1 2 3 4 5
SampleOutput 2
0
SampleInput 3
6 5
0 0 0 0 0 0
SampleOutput 3
2
Note

在第一个样例中只有第一个,第四个,第五个三个人可以组成一个队伍.

Submit
题目统计信息详细
总AC数77
通过人数72
尝试人数73
总提交量108
AC率66.67%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: