#Atest06. 趣味游戏

趣味游戏

No submission language available for this problem.

趣味游戏

【题目背景】

为了提升反应能力,你和小 AA 组队参与了一个趣味游戏。

【题目描述】

游戏的规则是,在你和小 AA 面前有 NN 个数,同时将给出一个数 CC ,要求你和小 AA 在这组数内找到两个数,满足 AB=CA−B=C 。找出的数对越多,你们的排名越高。

为了计算赢得比赛的可能性,你们打算先计算出所有满足此条件的数对的个数(不同位置的数字一样的数对算不同的数对)。

【输入格式】

第一行包含两个正整数 NNCC 。 接下来的一行包含 NN 个正整数,表示你将在这 NN 个数中找数对。

【输出格式】

共一行,表示该串正整数中包含的满足 AB=CA−B=C 的数对的个数。

【样例】

输入数据

4
1
1
2
2

输出数据

1
2

【说明】

对于 75%75\% 的数据,1 \leq NN \leq 2000。

对于 100%100\% 的数据,1 \leq NN \leq 2×1052 \times 10^{5},0 \leq aia_i \leq 2302^{30}, 1 \leq CC \leq 2302^{30}