#P1149. 扎堆游戏

扎堆游戏

题目描述

学校组织学生进行户外素质拓展活动,班级的同学正在操场上进行一个名为 “扎堆” 的小游戏。

首先班级里 nn 名同学的背后都贴着一个整数号码牌 ViV_i,游戏开始时,班主任会喊出一个整数数字 XX,在场的同学必须迅速 “扎堆”,分成若干小队。

每个小队组成人数不限,可以是单独 11 个人,也可以所有人都聚成一队,自由组合。但是小队得分小于 XX 的小队会被淘汰。得分计算规则是:

小队得分=小队成员号码牌中最小的数字×小队成员人数小队得分 = 小队成员号码牌中最小的数字 \times 小队成员人数

请问最多可能出现多少支小队达到得分要求?

输入格式

第一行一个整数 XX,表示班主任喊出的数字。

第二行一个整数 nn,表示参与游戏的学生人数。

接下来 nn 行,每行一个整数 ViV_i,对应每个学生背后的号码牌数字。

输出格式

输出一个整数,表示最多能达到得分要求的小队数量。

样例数据

10
5
7
5
2
9
11
2

数据范围

对于 30%30\%​ 的数据,1n10001 \le n \le 1000​

对于 100%100\% 的数据,1n105,1X,Vi109 1 \le n \le 10^5, 1 \le X,V_i \le 10^9