#P1149. 扎堆游戏
扎堆游戏
题目描述
学校组织学生进行户外素质拓展活动,班级的同学正在操场上进行一个名为 “扎堆” 的小游戏。
首先班级里 名同学的背后都贴着一个整数号码牌 ,游戏开始时,班主任会喊出一个整数数字 ,在场的同学必须迅速 “扎堆”,分成若干小队。
每个小队组成人数不限,可以是单独 个人,也可以所有人都聚成一队,自由组合。但是小队得分小于 的小队会被淘汰。得分计算规则是:
请问最多可能出现多少支小队达到得分要求?
输入格式
第一行一个整数 ,表示班主任喊出的数字。
第二行一个整数 ,表示参与游戏的学生人数。
接下来 行,每行一个整数 ,对应每个学生背后的号码牌数字。
输出格式
输出一个整数,表示最多能达到得分要求的小队数量。
样例数据
10
5
7
5
2
9
11
2
数据范围
对于 的数据,。
对于 的数据,。