双指针例题 聪明的小羊肖恩

 

问题描述
小羊肖恩是一只非常聪明的绵羊，在牧场里与其他绵羊一起生活。有一天，它在草地上漫步时，发现了一些数字。它猜想这些数字可能在某些方面有用，于是把它们带回了牧场，并开始研究它们。
具体来说，小羊有一个长度为n的数组，第i个数字的值为a。小羊肖恩心中想了两个数L和R,它想知道有多少对下标对(i,j)满足以下条件：
·1≤i<j≤n;
·L≤a;+aj≤R;
请你帮它找出满足条件的下标对数量。
输入格式
第一行输入三个整数n,L和R。
第二行输入n个整数a1,a2,aʒ,…,an,表示数组a。
数据范围保证：1≤n≤2×10⁵,1≤ai≤10°,1≤L≤R<10°。
输出格式
输出一个整数，表示满足条件的下标对数量。
样例输入

324
123
样例输出
2
说明
样例中满足条件的下标对有(1,2)和(1,3)。运行限制
语言
最大运行时间
最大运行内存
C++
2s
256M
C
2s
256M
Java
3s