HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs 关于注册
Login Register

1461: 搭积木

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：19 Solved：17

Description

小蓝和小青在玩搭积木游戏，小蓝报了一个数字N，代表有多高，小青则需要使用最少的积木去搭建高度大于等于N的高楼。现在给出M个积木块，如果超过N，至少需要多少个积木块。

Input

第一行输入两个整数N和M；
第二行输入M个整数（1 ≤ 整数 ≤ 10000），数字以空格隔开。

Output

输出最少需要使用的积木块数；

Sample Input Copy 

12 4
4 7 8 4

Sample Output Copy 

2

HINT

1 ≤ N，M ≤ 1000。

Source/Category