#P22100. A+B 问题

A+B 问题

题目背景

出题是一件痛苦的事情!

相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,还是决定认真出一道 A+B Problem!

题目描述

给出一个正整数数列以及一个正整数 CC,要求计算出有多少对下标 (i,j)(i,j) 满足:

1i<jN1 \le i < j \le N

ai+aj=Ca_i + a_j = C

注意:不同位置的数字即使相同,也算不同的数对。

输入格式

输入共两行。

第一行两个正整数 N,CN,C

第二行 NN 个正整数,表示给定的数列。

输出格式

输出一行一个整数,表示满足条件的数对个数。

输入输出样例 #1

输入 #1

4 3
1 1 2 3

输出 #1

2

说明/提示

样例中,满足条件的数对为:

  • 11 个数和第 33 个数,即 1+2=31+2=3
  • 22 个数和第 33 个数,即 1+2=31+2=3

因此答案为 22

对于 75%75\% 的数据,1N20001 \le N \le 2000

对于 100%100\% 的数据,1N2×1051 \le N \le 2 \times 10^51ai<2301 \le a_i < 2^{30}1C<2301 \le C < 2^{30}