写反的一次收发

题目描述

恰好一条登记的正负号写反了。必须选择一个位置，把该条变化 x 改为 -x；零记录改后仍为零。更正后所有记录按原顺序执行，任何一步库存不得为负。若有多个可能的位置，输出最早位置。

输入格式

第一行 n、B；第二行 n 条变化。 输入只有一组数据。

输出格式

输出最小的合法更正编号，编号从1开始；没有合法位置输出-1。

样例 1

输入

3 5
1 -7 10

输出

2

说明

更正第二条后过程合法。

样例 2

输入

3 0
-1 -2 -3

输出

-1

说明

只更正一条无法保持全程合法。

数据范围

• 1≤n≤80；0≤B≤200；每条变化为[-50,50]内整数。