老狼捡钱买车票 描述

老狼这几天去了一趟杭州，他走在马路上，发现只要细心，就能在路边捡钱。老狼很穷，路上有钱捡的话，他就可以靠捡钱来买回义乌的车票了。但是，捡钱也是要有原则的，老狼的原则如下：

1、连续在路边发现的钱，不能连续捡，要留一点给别人捡！

2、已经错过的钱，老狼不会再回头去捡！

那么请问，老狼为了能够回到义乌，至少需要捡多少次钱？

输入

第一行：两个整数，第一个是老狼回义乌的车票价格，第二个是老狼后续发现钱的次数

第二行：连续出现在老狼面前的钱

输出

输出一行：老狼为了能回义乌，至少要弯腰捡钱的次数。如果老狼捡不到足够的车票钱，输出0

输入样例 1

3 5 1 2 3 4 5

输出样例 1

1

输入样例 2

30 10 1 1 1 2 1 13 26 16 1 1

输出样例 2

3