题目描述
在一场欢乐的派对上,小朋友们正在进行糖果分享活动。每个小朋友都有不同数量的糖果,现在老师给出一个固定的糖果差值 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范围内。