2099: Bridge transport

一列火车正试图过桥。每节车厢的长度为10m，但它们的重量可能不同。桥长40m（因此桥上一次可以容纳 4 节车厢）。如果桥上的车厢的总重量大于桥的承载重量，桥就会开裂。火车车厢编号从1 到 N，然后他们按此顺序过桥(即 1 紧接着 2，紧随其后的是 3，…)。

火车车厢  1...T 按顺序过桥时，能顺利过桥的最大的车厢编号 T 是多少？

第一行是一个整数 W ，表示桥的最大承载重量。

第二行是数字 N，火车车厢的数量。

在接下来的 N 行中，每行会有一个正整数  W_i，代表第 i 节车厢的重量。

输出共一行一个非负整数，表示可以按指定顺序过桥的最大车厢数量。

100
6
50
30
10
10
40
50

5

前四节车厢总重 50+30+10+10=100，这不大于桥可以承受的重量。当第一节车厢过桥之后，第五节车厢上桥后，我们的总重量为30+10+10+40=90，这不大于桥可以承受的重量。最后四节车厢会导致桥梁断裂  10 + 10 + 40 + 50=110，因为这比桥可以承受的重量要大。所以，只有前 5 节车厢可以过桥。

【数据规模】

  对于100%的数据：1≤W≤10⁵；1≤N≤10⁵；1≤w_i≤10⁵。