Processing math: 100%
编程题
                ### 问题描述

小羊肖恩是一只非常聪明的绵羊,在牧场里与其他绵羊一起生活。有一天,它在草地上漫步时,发现了一些数字。它猜想这些数字可能在某些方面有用,于是把它们带回了牧场,并开始研究它们。

具体来说,小羊有一个长度为 n 的数组,第 i 个数字的值为 ai。小羊肖恩心中想了两个数 LR,它想知道有多少对下标对 (i,j) 满足以下条件:

  • 1i<jn
  • Lai+ajR

请你帮它找出满足条件的下标对数量。

输入格式

第一行输入三个整数 nLR

第二行输入 n 个整数 a1,a2,a3,...,an,表示数组 a

数据范围保证:1n2×1051ai1091LR109

输出格式

输出一个整数,表示满足条件的下标对数量。

样例输入

3 2 4
1 2 3

样例输出

2

说明

样例中满足条件的下标对有 (1,2)(1,3)

查看答案
赣ICP备20007335号-2