A83230.趣味游戏
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
游戏的规则是,在你和小码君面前有 N 个数,同时将给出一个数 C ,要求你和小码君在这组数内找到两个数,满足 A−B=C 。找出的数对越多,你们的排名越高。
为了计算赢得比赛的可能性,你们打算先计算出所有满足此条件的数对的个数(不同位置的数字一样的数对算不同的数对)。
输入格式
第一行包含两个正整数 N 和 C 。
接下来的一行包含 N 个正整数,表示你将在这 N 个数中找数对。
输出格式
共一行,表示该串正整数中包含的满足 A−B=C 的数对的个数。
输入输出样例
输入#1
4 1 1 1 2 3
输出#1
3
说明/提示
对于 75% 的数据,1 ≤ N ≤ 2000。
对于 100% 的数据,1 ≤ N ≤ 2×105,0 ≤ ai ≤ 230, 1 ≤ C ≤ 230。
样例解释:
4 个数,分别为 1 1 2 3,总共有 3 对 A-B 的值等于 1。
这三对分别为 2-1、2-1、3-2(不同位置的数字一样的数对算不同的数对)