题目内容

在进行手机、平板、穿戴等设备的系统调优时，会为不同设备采集一组性能与能耗综合档位值；为了分析产品矩阵中是否存在稳定的档位梯度，工程师需要统计所有 “档位差异恰好为指定值” 的档位组合数量。

给定一个整数数组 $profiles$，其中 $profiles[i]$ 表示第 $i$ 台终端设备的综合档位值；再给定一个非负整数 $diff$，表示目标档位差。

请你返回不同档位值组成的组合数量，使得两个档位值的绝对差等于 $diff$。

注意

1. 只按档位值去重，不按设备下标计数。 例如 $profiles = [1,1,3,3]$，$diff=2$ 时，只能计为一组 $(1,3)$。
2. 当 $diff=0$ 时，只有某个档位值出现至少两次，才可以形成一组。

约束条件

• $1 \le$ $profiles.size()$ $\le 100000$
• $-2147483648 \le$ $profiles[i]$ $\le 2147483647$
• $0 \le diff \le 2147483647$

样例1

输入

[1,5,3,4,2],2

输出

3

说明

满足要求的不同档位组合为 $(1, 3)$、$(3, 5)$、$(2, 4)$，共 $3$ 组。

样例2

输入

[8,8,8,10,10,12],0

输出

2

说明

档位 $8$ 和档位 $10$ 都至少出现两次，可以分别形成一组差值为 $0$ 的组合；档位 $12$ 只出现一次，不能形成组合。

样例3

输入

[-5,-3,-1,1],2

输出

3

说明

满足要求的组合为 $(-5, -3)$、$(-3, -1)$、$(-1, 1)$。