夹缝中求和
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个数组a,以及两个正整数 ,求取两个数 和  a_j ,满足的取法有多少种?
注:只要两个取法有一个角标不同,则视为两种不同的取法。

输入描述:

第一行有三个正整数,分别代表数组长度,和的下界和上界。
第二行有个正整数

输出描述:

一个整数,代表最后的取法数量。
示例1

输入

复制
5 2 4
1 4 2 2 1

输出

复制
6

说明

共有以下6种取法:
i=1,j=3,a_i+a_j=1+2=3\\
i=1,j=4,a_i+a_j=1+2=3\\
i=1,j=5,a_i+a_j=1+1=2\\
i=3,j=4,a_i+a_j=2+2=4\\
i=3,j=5,a_i+a_j=2+1=3\\
i=4,j=5,a_i+a_j=2+1=3\\

备注:

对于10%的数据,
对于30%的数据,
对于50%的数据,
对于100%的数据,