题目描述

小瓜的父母开始了一次长达一年的商业旅行，并且把贪玩的小瓜独自留在了家里。小瓜高兴到了极点。他跳上床并扔了一整天的枕头。突然间，他从枕头下面发现了一张可怕的字条，上面是父母给他的留言：他应该在这一年中的每一天给家里的花浇水。

在第 $i$ 个月浇水会让花长高 $a_i$ 厘米，否则花在这个月不会生长。小瓜想尽可能少地浇水，但必须要保证这一年中花至少长高 $k$ 厘米，否则就会被父母发现破绽。

请你计算：小瓜至少需要浇几个月的水。

输入格式

第一行：一个整数 $k$，表示花所需的最小生长高度。

第二行：$12$ 个整数，分别表示每个月浇水能让花长高多少厘米。

输出格式

一个整数，表示最少的浇水月数。

样例

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

数据范围

对于所有数据，$1≤a_i≤100；0≤k≤a_1+a_2+...+a_{12}$。