#83. 【字典】A-B数对

【字典】A-B数对

题目描述

给出 NN 个整数以及一个数 CC,要求计算出所有满足 AB=CA−B=C 的数对 (A,B)(A,B) 的个数。

(在输入中不同位置的数字一样时组成的数对算不同的数对,详见题目解释中的例子)

题目格式

输入

输入有两行,其中: 第一行,2个整数 N (1<=N<=1000)N\ (1<=N<=1000)C (1<=C<=109)C\ (1<=C<=10^9),中间用空格隔开。

第二行,NN 个整数 ai (1<=ai<=109)a_i\ (1<=a_i<=10^9),每个数字之间用空格隔开。

输出

输出一行,表示这些数中所有满足 AB=CA−B=C 的数对 (A,B)(A,B) 的个数。

题目样例

5 2
11 13 15 15 13
6

题目解释

当输入为11 13 15 15* 13*时,满足 AB=2A−B=2的数对有:(13, 11), (13*, 11), (15, 13), (15, 13*), (15*, 13), (15*, 13*) 共6个。

由于题目给出的数字存在相同的数字,所以使用*号来区分。