#305. 实践 28-4 差

实践 28-4 差

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

小喵在网上刷题,感觉第一题:求两数的和 (A+B Problem)\text{(A+B Problem)} 太无聊了,于是增加了一题: A-B Problem\text{A-B Problem},难倒了一群小朋友,哈哈。

题目是这样的:给出 NN 个从小到大排好序的整数,一个差值 CC,要求在这 NN 个整数中找两个数 AABB ,使得 AB=CA-B=C ,问这样的方案有多少种?

例如:N=5,C=2,5N=5,C=2,5 个整数是:2 2 4 8 102~2~4~8~10。答案是 33 。具体方案:第 33 个数减第 11 个数;第 33 个数减第 22 个数;第 55 个数减第 44 个数。

输入格式

第一行,22 个正整数 N,CN,C

第二行,NN 个整数,保证序列有序。

输出格式

一个整数,表示该串数中包含的所有满足 AB=CA-B=C 的数对的方案数。

样例输入

4 1
1 1 2 2

样例输出

4

样例分析

如上所述。

数据范围

对于 100%100\% 的数据:1N,C1051\leq N,C \leq 10^5