Problem1439--流量(1.3)

1439: 流量(1.3)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小明喜欢使用手机上网,他妈妈给他定制了网络公司的一个非常好的套餐:每个月初 送 X 兆的流量,用不完可以积累到下个月。但如果使用超过了赠送+积累的流量,就会停 网。 如果在接下来的 N 个月中,小明每个月预计使用的流量是 f1, f2, f3, …fN。问,可能会 有几个月被停网?

Input

第一行: 2 个正整数 X 和 N, 空格分开, 范围在[1..1000]。 第二行: N 个正整数,空格分开,范围在[0..2000]。

Output

被停网的月数。

HINT


Source/Category