2401: 分组作战

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:92 解决:22

题目描述

题目背景:
烘焙风味月饼,纵享美好食光。潮玩休闲竞技手游《蛋仔XX》全新2v2合作玩法“美食加工厂”即将于9月9日正式上线!饼香四溢,月饼大战一触即发,快来制作月饼赢得积分,成为万众瞩目的月饼大王吧!

题目描述:
YH作为蛋仔的忠实粉丝,每出来一个新活动,YH都要勇于尝试一下。在2V2“美食加工厂”活动出来之后,YH对此活动赞不绝口,于是打算让身边的人都来尝试一下。

YH蛋仔圈有一个专门的群,群里一共有N个人,每个人蛋仔游戏的操作能力为a1,a2,a3,a4…an,YH作为群主,想让群里所有人都体验一下2V2“美食加工厂”活动,但是为了顾及大多数人的游戏体验,2人组队游戏操作能力之和大于等于K,游戏胜率会比较高,因此YH要尽可能的组更多个操作能力之和大于等于K的队伍。

输入

输入一共有两行
第一行两个整数N和K
第二行一共N个整数,分别表示群内每一个人的游戏操作能力

输出

输出共一行,包含一个整数,表示能组成的最大组数。

样例输入 复制

7 10
6 2 3 9 8 4 7

样例输出 复制

3

提示

样例解释:
9和3一组,8和4一组,7和6一组,一共可以组成3组。
数据范围:
20%的数据范围满足:2 ≤ N ≤ 102
40%的数据范围满足:2 ≤ N ≤ 104
100%的数据范围满足:2 ≤ N ≤ 106