众所周知,ACM比赛每个队伍由三人组成,某校有n个ACM队员,每个人参加比赛的次数不能超过5次。现在队员要重新组队,队伍一旦建立不能够再更改,现已知每个人曾经参加过比赛的次数,求出重新组队后最多还能参加k次比赛的队伍数(不够三人无法参加比赛)。
输入第一行包括n和k,表示队员数量和之后比赛的数量(1<=n<=2000,1<=k<=5).
第二行有n个数(a1,a2,…an),表示每个队员曾经参加比赛的数量(0<=ai<=5).
输出一行,表示满足要求的队伍数量.
5 2
0 4 5 1 0
1
6 4
0 1 2 3 4 5
0
6 5
0 0 0 0 0 0
2
Note在第一个样例中只有第一个,第四个,第五个三个人可以组成一个队伍.