题目描述

多么令人开心啊！Petya的父母去了一个长达一年的商业旅行并且把这个爱玩的孩子独自留下了。Petya高兴到了极点。他跳上床并扔了一整天的枕头，直到... （这和做题有什么关系，汗）

今天Petya打开橱柜发现了一个吓人的字条。他的父母给他留了家务：他应该给他们最喜爱的花浇一整年的水，每一天，无论早上，下午，还是晚上。“等一下”——Petya想。他明白一个事实，如果他在一年中的第$i$月（$1\leq i\leq12$）完成父母的任务，这个花就会生长$a_i$厘米，并且如果他在第$i$月不给花浇水，花在这个月就不会长。他的父母不会相信他给花浇过水了，如果这花生长的严格少于$k$厘米。

帮助Petya选择最少的月数浇花，使得这花能够长得不少于$k$厘米。

输入格式

第一行正好包含一个整数$k$（$0\leq k\leq100$）。下一行包含十二个整数：第$i$个数代表$a_i$（$0\leq a_i\leq100$）

输出格式

输出的仅仅一个整数，表示Petya给花浇水的最少月数，使得花生长不少于$k$厘米。如果花一年不能生长$k$厘米，输出$-1$。

说明/提示

让我们考虑第一个样例。在第七个月和第九个月给花浇水。然后花长五厘米。

第二样例Petya的父母会相信他，即使花不生长（$k=0$ ）。所以，Petya可能根本不浇花。

Translated by @Khassar

样例

5
1 1 1 1 2 2 3 2 2 1 1 1

2

0
0 0 0 0 0 0 0 1 1 2 3 0

0

11
1 1 4 1 1 5 1 1 4 1 1 1

3