#951. 国王:乘风破浪

国王:乘风破浪

题目背景

百吃大的国王在处理政事后休憩时总会想起青葱岁月。

那时他住在海边,喜欢看着海浪一朵又一朵地打来。

他放了一首最喜欢的《水手》,趴在了办公桌上。

“她说风雨中这点痛算什么,擦干泪,不要怕......”

国王陷入了梦乡。

他梦到了一朵朵的浪花。

题目描述

从海平面打来一朵朵浪花,每朵浪花都有一个高度。国王希望知道对于浪花高度差为CC的浪花对一共有多少个。

即给出一串正整数数列以及一个正整数 CC,要求计算出所有满足 AB=CA - B = C 的数对的个数(不同位置的数字一样的数对算不同的数对)。

输入格式

输入共两行。

第一行,两个正整数 NCN,C,表示浪花的个数和高度差。

第二行,NN 个正整数,表示浪花的高度。

输出格式

一行,表示所有浪花中包含的满足 AB=CA - B = C 的浪花对的个数。

样例

4 1
1 1 2 3
3

提示

【样例 1 解释】

高度差为 1 的浪花对分别有【1,2】,【1,2】,【2,3】。

其中两个浪花对中的1“1”分别属于两朵浪花。

【数据范围】

对于 测试点1~3,1N101 \leq N \leq 10

对于 测试点4~6,1N5001 \leq N \leq 500

对于 测试点7~10,1N20001 \leq N \leq 2000

保证:所有输入2000\leq 2000