2139: 积木搭建

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

题目描述

小蓝和小青在玩积木搭建游戏,具体玩法如下:

小蓝报一个数字 N,代表高楼的高度,小青则需要使用最少的积木搭建出高度大于的高楼。

给出小蓝所报出的数字 N,及已有积木块每一块的高度,请你帮助小青找出最少需要多少块积木可以搭建出高度大于的高楼。

例如:N=12, 已有个积木块的高度分别为 4,7,8,4

则最少需要块积木,可以使搭建的高楼高度大于 12,2 块积木为 8。

输入

第一行输入一个正整数 N,表示小蓝报出的数字

第二行输入多个正整数,表示已有积木块每一块的高度,正整数之间以一个英文逗号隔开。

(要求所有正整数之和大于 N) 

输出

输出最少需要使用多少块积木,可以搭建出高度大于的高楼。

样例输入 复制

12
4,7,8,4

样例输出 复制

2