题目描述

一辆汽车加满油后可行驶m公里。旅途中有n个加油站。已知每个加油站到前一个加油站之间的距离。出发时汽车满油。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。

输入格式

第一行两个整数m、n(1≤m≤100, 1≤n≤100)；

第二行n个不超过m的整数，代表每个加油站到前一个加油站之间的距离，第一个数字表示出发地到第一个加油站的距离。

输出格式

第一行输出应该加油的加油站代号，中间用空格分开；

第二行输出最少加油次数。

输入/输出样例

7 8
1 2 3 4 5 1 6 6

3 4 6 7
4

样例解释

加满油行驶7公里，共8个加油站如下图所示。

在3，4，6，7号加油站加油最优。

说明/提示

时间1000ms，内存256MiB