#2688. T1游戏之金币增长

T1游戏之金币增长

题目描述

TT是一个竞技游戏爱好者,在这一年中进行了nn盘游戏,每盘游戏都能赚取不同数量的游戏金币。现在他想统计在这么多盘游戏中有多少次两盘游戏金币的差值等于cc。例如进行55盘游戏,要求算有多少次两盘游戏差值等于2020的情况(10 30 50 24 32),答案是22.

输入格式

第一行输入两个正整数nncc

接下来一行输入nn个正整数,表示每盘游戏的金币值bb

输出格式

输出一行,表示两盘游戏金币的差值为c的共有多少对。

输入样例1

5 1 
1 1 2 2 3

输出样例1

6

数据范围

20% 的数据,n100,cb10n \leq 100 ,c \leq b \leq 10

50% 的数据,n1000,cb100n \leq 1000 ,c \leq b \leq 100

80% 的数据,n10000,cb1000n \leq 10000 ,c \leq b \leq 1000

100% 的数据,n100000,cb100000n \leq 100000 ,c \leq b \leq 100000