#D0757. 小红要减肥

小红要减肥

当前没有测试数据。

题目描述

小红记录了连续 nn 天的体重变化。已知小红第 0 天的体重,以及他的目标体重(单位:kg)。

依次输入每一天的体重变化值(正数代表体重上涨,负数代表体重下降)。

输出在第几天他首次达成了目标(<=目标体重)。如果直到 nn 天结束,体重依然无法达到目标,则输出 -1。

输入格式

第一行三个整数 nn,初始体重 ss,目标体重 ee。

第二行 nn 个整数,aia_i 表示第 ii 天体重变化量。

输出格式

一行一个整数,满足条件输出天数;全程无法达标输出 -1。

5 85 75
-3 -5 2 -4 -1
4

数据规模与约定

对于 100%100\% 的数据,1≤n,s,e≤1041 \le n,s,e \le 10^4,−104≤ai≤104-10^4 \le a_i \le 10^4。