浇花
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小瓜的父母开始了一次长达一年的商业旅行，并且把贪玩的小瓜独自留在了家里。小瓜高兴到了极点。他跳上床并扔了一整天的枕头。突然间，他从枕头下面发现了一张可怕的字条，上面是父母给他的留言：他应该在这一年中的每一天给家里的花浇水。
在第 个月浇水会让花长高 厘米，否则花在这个月不会生长。小瓜想尽可能少地浇水，但必须要保证这一年中花至少长高 厘米，否则就会被父母发现破绽。
请你计算：小瓜至少需要浇几个月的水。
输入格式
第一行：一个整数 ，表示花所需的最小生长高度。
第二行： 个整数，分别表示每个月浇水能让花长高多少厘米。
输出格式
一个整数，表示最少的浇水月数。
样例
5
1 1 1 1 2 2 3 2 2 1 1 1
2
7
1 2 3 1 2 3 1 2 3 1 2 3
3
数据范围
对于所有数据，。