王助教坐地铁

题目描述

王助教是个路痴，以至于每次坐地铁都会坐过站。于是他打算做一个程序来提醒自己下地铁。

王助教总是希望自己少走路，但是他也希望自己能尽早到达目的地。假设地铁的运行轨迹是直线，现在由你来写一个这样的程序吧。

地铁站编号为1～n。

输入

第一行为一个整数x，表示目标地点距王助教的路程(按地铁线路计算)。

第二行至第n行，每行一个整数$S_i$，表示地铁走到下一站所走过的路程。

$0 \leq x \leq 10000$

$0 \leq n \leq 1000000$

$1 \leq S_i \leq 10000$

输出

王助教应当在哪一站下地铁。

输入样例

100
15
90
10

输出样例

3