#64104. 蒜头君组套题

蒜头君组套题

暂无测试数据。

题目描述

蒜头君要和他的小伙伴们举办一场程序设计竞赛,蒜头君收到了一共 $n$ 道题。

蒜头君给这些题的表上了难度等级,分别用整数 $0,1,2,3,4,5$ 表示。 $0$ 表示最简单, $5$ 表示最难。

组织一场比赛需要一套共四道题,而蒜头君设置了一个难度阈值 $k$ ,当题目本身的难度等级加上难度阈值 $k$ 后不超过 $5$ 时才会被选用。

蒜头君想问你给定他的题和难度阈值的信息后,你能确定他最多能组出多少套题吗?

输入描述

第一行包含两个整数 $n$ 和 $k$。

接下来一行共 $n$ 个数:$a_1, a_2,\cdots,a_n$。其中 $a_i(1\leq i\leq n)$ 代表第 $i$ 题的难度等级。

输出描述

输出一个整数,代表蒜头君最多能组织多少场比赛。

数据范围

本题共 $25$ 个测试点,各测试点详细信息见下表。

测试点编号 $n$ $k$ $a$中的元素
$1\sim 5$ $n \leq 1000$ 大于等于 $0$ ,小于等于 $5$ 大于等于 $0$ ,小于等于 $5$
$6\sim 11$ $n\leq 100000$ 大于等于 $0$ ,小于等于 $5$ 大于等于 $0$ ,小于等于 $5$
$12\sim 16$ $n\leq 100000$ 大于等于 $0$ ,小于等于 $5$ 全部为$0$
$17\sim 21$ $n\leq 100000$ 全部为$0$ 大于等于$0$小于等于$5 $
$22$ $n\leq 100000$ 全部为 $0$ 全部为 $5$
$23$ $n\leq 100000$ 全部为 $5$ 全部为 $0$
$24$ $n\leq 100000$ 全部为 $0$ 全部为 $0$
$25$ $n\leq 100000$ 全部为 $5$ 全部为 $5$
5 2
0 1 5 1 0
1
6 4
0 1 2 3 4 5
0
8 5
0 0 0 0 0 0 0 0
2