#P569. 加到几?

加到几?

题目描述:

给定一个整数m,求最少几个数的累加和能够大于等于m

输入格式:

两行,第一行一个整数m(0<m<1000), 第二行输入多个个具体的数字(数字范围0-1000)

输出格式:

一行,输出最少几个数的累加和大于等于m。

输入样例1:

10
1 3 5 18 5

输出样例1:

4

输入样例2

20
1 2 6 4 7 100 99

输出样例2

5