nk 夹缝中求和 【二分】

链接：https://ac.nowcoder.com/acm/problem/213483
来源：牛客网

题目描述
给定一个数组a，以及两个正整数 和 ，求取两个数 和 aja_jaj​ ，满足的取法有多少种？
注：只要两个取法有一个角标不同，则视为两种不同的取法。
输入描述:

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

输出描述:

一个整数，代表最后的取法数量。

示例1
输入
复制

5 2 4
1 4 2 2 1

输出
复制

6

说明

共有以下6种取法：
i=1，j=3，ai+aj=1+2=3i=1，j=3，a_i+a_j=1+2=3\i=1，j=3，ai​+aj​=1+2=3
i=1，j=4，ai+aj=1+2=3i=1，j=4，a_i+a_j=1+2=3\i=1，j=4，ai​+aj​=1+2=3
i=1，j=5，ai+aj=1+1=2i=1，j=5，a_i+a_j=1+1=2\i=1，j=5，ai​+aj​=1+1=2
i=3，j=4，ai+aj=2+2=4i=3，j=4，a_i+a_j=2+2=4\i=3，j=4，ai​+aj​=2+2=4
i=3，j=5，ai+aj=2+1=3i=3，j=5，a_i+a_j=2+1=3\i=3，j=5，ai​+aj​=2+1=3
i=4，j=5，ai+aj=2+1=3i=4，j=5，a_i+a_j=2+1=3\i=4，j=5，ai​+aj​=2+1=3

备注:

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

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>