5088: 快递员老板
[Creator : ]
Description
小旬在快递行业混迹多年，终于自立门户成立了自己的快递公司。小旬现在已经拥有了自己的车队，共100辆大小不同的货车。每辆车按1到100编号，并且已知每辆货车能装的包裹数量分别为k1,k2,k3….,k100
。现在小旬要去一个站点拉包裹，就会派他的车队按顺序进场拉包裹，直到把货物拉完或者把车队的所有车都装满！小旬想知道：他的车队去一个有m个包裹的站点拉货，能不能把站点所有的货物拉完？如果能拉完，需要几辆车才能拉完？
Input
第一行：一个整数m，代表站点的包裹数。
第二行：100个整数k1 k2 k3 … k100，代表100辆车各自一次能拉的包裹数。
（ 1<=m <=100000000 , 1<=k1,k2,…,k100<=100000000 ）
第二行：100个整数k1 k2 k3 … k100，代表100辆车各自一次能拉的包裹数。
（ 1<=m <=100000000 , 1<=k1,k2,…,k100<=100000000 ）
Output
输出一个整数。
如果能拉完，输出需要几辆车才能拉完。如果拉不完，输出-1。
如果能拉完，输出需要几辆车才能拉完。如果拉不完，输出-1。
Sample 1 Input
20
1 2 2 1 5 5 6 7 8 5 8 6 12 14 2 12 4 9 2 17 10 19 16 10 18 7 7 13 28 6 23 31 21 13 15 5 27 4 32 15 4 40 19 18 34 19 8 32 30 19 48 33 15 34 18 36 3 56 36 59 56 60 15 51 29 11 63 35 14 39 41 46 50 70 71 75 69 58 62 29 28 78 15 47 57 59 8 73 48 29 19 56 75 44 28 35 17 25 61 42
Sample 1 Output
6