题目描述

训练营里有一个数字配对小游戏。

老师给出 n 张数字卡片，每张卡片上写着一个整数。小可需要从中选出两张不同的卡片，如果这两张卡片上的数字相差正好为 d，那么它们就可以组成一对。

请你统计，一共有多少对卡片可以组成这样的配对。

注意：只要两张卡片的位置不同，就认为是不同的卡片；一对卡片不区分先后顺序。

输入格式

第一行输入两个整数 n 和 d，表示卡片数量和目标差值。

第二行输入 n 个整数，表示每张卡片上的数字。

输出格式

输出一行，一个整数，表示满足条件的卡片对数。

样例

6 2
1 3 3 5 7 8

5

样例说明

差值为 2 的配对包括：

• 数字 1 和 3 可以组成 2 对
• 数字 3 和 5 可以组成 2 对
• 数字 5 和 7 可以组成 1 对

所以一共有 5 对。

数据范围

• 1 <= n <= 200000
• 0 <= d <= 1000
• 每张卡片上的数字都在 1 到 1000 之间