Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:512 MB

#301. 糖果分享活动

Statistics

题目描述

在一场欢乐的派对上,小朋友们正在进行糖果分享活动。每个小朋友都有不同数量的糖果,现在老师给出一个固定的糖果差值 K。需要统计出有多少对小朋友,他们手中糖果数量的差值恰好等于 K。(即使两个小朋友的糖果数量相同,但位置不同也算作不同的组合)

输入格式:

第一行包含两个非负整数 M 和 K,以空格分隔。M 代表小朋友的人数,K 是老师给定的糖果差值。
第二行有 M 个整数ai(ai<=1000),用空格隔开,每个整数表示对应小朋友拥有的糖果数量。

输出格式:

输出一行,代表满足糖果数量差值为 K 的小朋友对数。

输入样例#1:

5 2
3 1 5 4 7

输出样例#1:

3

说明

对于73%的数据,M <= 2000;

对于100%的数据,M <= 200000。

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