#LQ1078. 求和

求和

题目描述

给定一个包含 nn 个整数的数列,请统计其中有多少个整数满足大于 xx 且小于 yy,并输出所有满足要求的整数之和。例如:n=6n = 6,数列为 [133145172099][13,31,45,17,20,99]x=18y=50x = 18,y = 50,数列中满足大于 1818 且小于5050 的整数有 31452031、45、20,和为 9631+45+20)96(31 + 45 +20)

输入

第一行输入三个整数 nnxxyy,整数之间以一个空格隔开;第二行输入 nn 个整数,整数之间以一个空格隔开。

输出

输出一个整数,表示数列中所有满足大于 xx 且小于 yy 的整数之和。

Sample Input 1

6 18 50
13 31 45 17 20 99

Sample Output 1

96

提示

1n1000 1\leq n \leq 1000

1x<y50001 \leq x < y \leq 5000

1整数5000 1 \leq 整数 \leq 5000