1154: 充电站
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：21
Solved：16
Description
一条笔直的公路沿途有N（2≤N≤100）个充电站，包含起点和终点各一个。
小明驾驶电动汽车要从公路的起点到达终点。
已知电动汽车充满电后可行驶的里程数D（10≤D≤10000），
及N个充电站每相邻的两个充电站之间的距离，
并且小明在起点第一次给电动汽车充满电。
请帮助小明计算出最少充电几次才能从起点到达终点
（需包含起点的第一次充电）。
小明驾驶电动汽车要从公路的起点到达终点。
已知电动汽车充满电后可行驶的里程数D（10≤D≤10000），
及N个充电站每相邻的两个充电站之间的距离，
并且小明在起点第一次给电动汽车充满电。
请帮助小明计算出最少充电几次才能从起点到达终点
（需包含起点的第一次充电）。
Input
第一行两个数字 D N
第二行N-1个数字，依次表示站点1到站点2、站点2到站点3....站点N-1到站点N的距离，中间用空格隔开
第二行N-1个数字，依次表示站点1到站点2、站点2到站点3....站点N-1到站点N的距离，中间用空格隔开
Output
最少充电几次才能从起点到达终点
Sample Input Copy
10 7
1 3 6 8 1 4Sample Output Copy
3