题目描述

一条笔直的公路沿途有N个充电站，但含起点和终点各一个，小明驾驶电动汽车要从公路的起点到达终点。

已知电动骑车充满电后可行使的里程数D（10<=D<=10000），及N个充电站每相邻的两个充点站之间的距离，并且小明在起点第一次给电动汽车充电。请帮助小明计算出最少充电几次才能从起点到达终点（需包含起点的第一次充电）

注意：

1）到达终点后不需要充电

2）每次充电都要冲满 例如：

D = 10 ,N = 7

7个充电站之间的距离为1 3 6 8 1 4

最少需要充电3次

输入格式

10 7

1 3 6 8 1 4

输出格式

3