#P1867. 锻造兵器

    ID: 685 传统题 1000ms 128MiB 尝试: 10 已通过: 3 难度: 10 上传者: 标签>其他二分查找数论数学排序模拟二分哈希HASH尺取法

锻造兵器

题目描述

小明一共有 nn 块锻造石,第 ii 块锻造石的属性值为 aia_i。 现在小明决定从这 nn 块锻造石中任取两块来锻造兵器。 通过周密计算,小明得出,只有当两块锻造石的属性值的差值等于 CC,兵器才能锻造成功。 请你帮小明算算,他有多少种选取锻造石的方案可以使得锻造成功。

输入格式

第一行包含两个整数 n,Cn,C,其含义如题所述。 接下来一行包含 nn 个整数,分别表示 a1,a2,,ana_1,a_2,\cdots,a_n1N2×1051\leq N \leq 2\times10^5ai104|a_i|\leq 10^40C1090\leq C\leq 10^9

输出格式

输出共一行,包含一个整数,表示答案。

样例

6 3 
8 4 5 7 7 4
5

提示

题目来源:锻造兵器 - 蓝桥云课 转录:计科20-2陈延忠 题目如有问题请联系QQ 2773555700