#6472. 积木搭建 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: huoli

题目描述

小蓝报一个数字 N,代表高楼的高度,小青则需要使用最少的积木搭建出高度大于 N 的高楼。给出小蓝所报出的数字N,及已有积木块每一块的高度,请你帮助小青找出最少需要多少块积木可以搭建出高度大于 的高楼。例如:1=12己有4个积木块的高度分别为4,7,8,4。则最少需要 块积木,可以使搭建的高楼高度大于 12,2块积木为7 和 8。

输入格式

第一行输入一个正整数 N,表示小蓝报出的数字第二行输入多个正整数,表示已有积木块每一块的高度,正整数之间以一个英文逗号隔开。(要求所有正整频之和大于N)

输出格式

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

样例

样例输入

12
4,7,8,4

样例输出

2