小慕正在整理一份项目数据报告,其中包含一组唯一的数字,每个数字代表一个项目的关键指标。现在,小慕需要找出所有满足以下条件的指标对:两个指标之间的差值恰好等于给定的目标值 `diff`。 具体要求如下: - 每个数字代表一个项目的指标值; - 指标序列中的元素互不相同; - 如果两个指标值的差等于给定的 `diff`,则它们构成一个符合条件的组合; - ,即 `(a, b)` 和 `(b, a)` 被视为同一个组合。 小慕需要计算出所有满足条件的指标对的总数。
提示:带虚线的词点一下有通俗解释。
输入描述
输入三行: 1. 第一行包含一个整数 `diff`,表示给定的差值,范围为 `[-50000, 50000]`。 2. 第二行包含一个整数 `n`,表示数组的长度,范围为 `[2, 102400]`。 3. 第三行包含 `n` 个由单个空格分割的整数,表示魔法师们的魔力值,范围为 `[-20000, 102400]`。
输出描述
输出一个整数,表示满足条件的不同组合的个数。
示例
示例 1
输入
3 5 1 3 2 5 4
输出
2
说明:魔法师们的魔力值为 `[1, 3, 2, 5, 4]`,差值 `diff` 为 `3`。其中 `4 - 1 = 3` 和 `5 - 2 = 3`,因此满足条件的组合有 2 个。
示例 2
输入
-1 3 1 2 3
输出
2
说明:魔法师们的魔力值为 `[1, 2, 3]`,差值 `diff` 为 `-1`。其中 `1 - 2 = -1` 和 `2 - 3 = -1`,因此满足条件的组合有 2 个。
时间限制 1000 ms · 内存限制 128 MB