1942: A-B

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:28 解决:8

题目描述

    出题是一件痛苦的事情!

    题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈!

    好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数。(不同位置的数字一样的数对算不同的数对)

输入

    第一行包括2个非负整数NC,中间用空格隔开。

    第二行有N个整数,中间用空格隔开,作为要求处理的那串数。

输出

    书出一行,表示该串数中包含的所有满足A-B=C的数对的个数。

样例输入 复制

4 1
1 1 2 3

样例输出 复制

3

提示

【数据规模】

    对于90%的数据,N <= 2000

    对于100%的数据,N <= 200000

    所有输入数据都在longint范围内。