题目背景

《反方向的钟》

迷迷蒙蒙， 你给的梦

出现裂缝， 隐隐作痛

怎么沟通， 你都没空

说我不懂， 说了没用

他的笑容， 有何不同

在你心中， 我不再受宠

我的天空， 是雨是风

还是彩虹， 你在操纵

恨自己真的没用情绪激动， 一颗心到现在还在抽痛

还为分手前那句抱歉在感动， 穿梭时间的画面的钟

从反方向开始移动， 回到当初爱你的时空

停格内容不忠， 所有回忆对着我进攻

我的伤口被你拆封， 誓言太沉重泪被纵容

脸上汹涌失控， Rap:

城市霓虹， 不安跳动

染红夜空， 过去种种

像一场梦， 不敢去碰

一想就痛， 心碎内容

每一秒钟， 都有不同

你不懂， 连一句珍重

也有苦衷， 也不想送

寒风中， 废墟烟囱

停止转动， 一切落空

在人海中， 盲目跟从

别人的梦， 全面放纵

恨没有用， 疗伤止痛

不再感动， 没有梦

痛不知轻重， 泪水鲜红

全面放纵， 恨自己真的没用情绪激动

一颗心到现在还在抽痛， 还为分手前那句抱歉在感动

穿梭时间的画面的钟， 从反方向开始移动

回到当初爱你的时空， 停格内容不忠

所有回忆对着我进攻， 我的伤口被你拆封

誓言太沉重泪被纵容， 脸上汹涌失控

穿梭时间的画面的钟， 从反方向开始移动

回到当初爱你的时空， 停格内容

不忠， 所有回忆对着我进攻

我的伤口， ……

有缘之人可以逆转时空，回到过去

题目描述

$wanan$ 和 $4eyebird$ 在上场及上上上场和上上上上场的积分赛中没有做出来《回到过去》这个题，他们很不甘心，想要回到之前的三场比赛中 $a$ 掉这三个题。

他俩知道只要听 $l$ 遍《反方向的钟》就可以回到过去。 但由于已经听了 $3$ 场的歌曲, 他俩对这个歌曲已经产生了厌恶感。因此，他们对这个歌曲产生了一个厌恶值 $r$ 。当听取的歌曲数大于 $r$ 时，他们就会头昏脑涨，以至于放弃回到过去的这个机会。

现在给你两个歌曲的临界值 $start$ 和 $end$ , 并给你 $n$ 个时刻，第 $i$ 个时刻可以听取的数量为 $a[i]$ , 对于任意的$[l, r]$ 时间段如果满足 $\sum_{i = l} ^ r start \leq a_i \leq end$ 说明在这个时间段他们可以回到过去。 现在请聪明的你来编写程序求解从 $1$ 到 $n$ 时刻内有多少时间段可以使 $wanan$ 和 $4eyebird$ 回到过去。

注意：没有时空漩涡，只要时间段 $[l, r]$ 中 $l$ 与 $r$ 有一个不同，便可认定为不同时间段。看清数据范围！

输入

第一行输入三个整数 $n ,$ $start ,$ $end$。 $n$ 代表有 $n$ 个时刻，$start$ 和 $end$ 分别代表歌曲的临界值。 第二行输入 $n$ 个整数, $a_1$ , $a_2$ , $a_3$ ⋯ , $a_n$ 其中 $a_i$ 表示第 $i$ 个时刻听取的歌曲数 其中 $1 \leq n \leq 2*10 ^ 5$， $0 \leq a_i \leq 10 ^9$， $0 \leq start \leq end \leq 10 ^ 9$

输出

输出一个整数，代表可以回到过去的时间段的数量

样例

5 17 20
4 1 7 8 2

3

样例解释

样例1三种方案分别为: $[1, 4] , [2, 5] , [3, 5]$

$[l, r]$ 代表从第 $l$ 天开始到第 $r$ 天结束。例如 $[1, 4]$ 从第一天到第四天一共听取了 $20$ 遍, 大于等于 $17$ 并且小于等于 $20$ 故满足题意