第八届“英拿科技杯”上海高校金马程序设计联赛暨东华大学邀请赛

D. 你须偿还

单点时限: 1.0 sec

内存限制: 512 MB

莫斯提马躲进了城镇。菲亚梅塔正在追杀她。

城镇里有n(1n2×105)座修道院排成一行,第i座修道院的高度为ai(|ai|109)

菲亚梅塔不想花时间寻找莫斯提马,她设定了两个参数l,r(1015lr1015)

一段位置连续的修道院的高度之和在[l,r]之内时,菲亚梅塔会直接来一发你须偿还。菲亚梅塔想知道自己一共会发射多少发你须偿还

形式化地说,求满足lk=ijakr的二元组(i,j)数量。

其中:1ijn

输入格式

第一行,三个正整数n,l,r

第二行,n个整数ai,表示修道院的高度。

输出格式

输出一个数,表示你的答案。

样例

Input
6 1 5
1 1 4 5 1 4
Output
9
Input
10 -3 5
2 -1 4 -7 4 8 -3 -6 -4 7
Output
32