十二个月的增长

题目描述

有 12 个月，每个月最多能完成一次增长，增长量已知。若目标增长至少为 k，求最少要使用几个月；做不到输出 -1。

输入格式

第一行 k，第二行 12 个非负整数。

输出格式

输出最少需要的月份数，若无法达到输出 -1。

数据范围

0≤k≤1000；0≤a_i≤100。

样例

0
18 67 57 60 53 36 87 25 52 28 0 86

0

455
2 51 77 51 99 48 61 5 100 98 43 63

6

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。