小张开了一家小小的咖啡店,他习惯于记录每天的盈利状况。 盈利记为正数,亏损则记为负数。 经过一段时间的经营,他收集了连续 天的经营数据。 为了评估不同时段的经营效益,小张设定了一个“目标利润区间” 。 他现在想知道,在这 天里,有多少个连续的经营周期(例如,从第 天到第 天),其总利润恰好落在了他设定的目标区间内? 这个问题对小张来说有些复杂,您能编程帮他快速统计出结果吗?
输入描述:
第一行 : 一个整数 ,代表记录的总天数。()第二行 : 个整数,代表一个数组 ,其中 表示第 天的利润或亏损。()第三行 : 两个整数 和 ,用空格隔开,代表目标利润区间的左右边界。()


输出描述:
一个整数,表示总利润在区间 内的连续经营周期的总数量。
示例1

输入

4
1 -1 1 -1
0 0

输出

4
示例2

输入

3
-3 4 -2
-3 2

输出

5

备注:
本题由牛友@Charles 整理上传
加载中...