#S3U07P06. A-B数对

A-B数对

A-B数对

难度:T2

【知识点:暴力枚举】【知识点:条件判断】

前置知识:循环、条件判断、一维数组、整数除法与取余

题目描述

给出 nn 个整数及正整数 cc,选择两个不同位置,取出的两个数分别为 A,BA,B,统计满足 A−B=cA-B=c 的数对数量。不同位置即使数值相同,也分别计数。例如 1,1,21,1,2 且 c=1c=1,数字 22 可以分别与两个位置上的 11 配对,因此答案为 22。

输入格式

第一行输入 n,cn,c,第二行输入 nn 个整数。

输出格式

输出符合条件的数对数量。

数据范围

1≤n≤10001\le n\le1000,0≤ai≤10000000\le a_i\le1000000,1≤c≤10000001\le c\le1000000。

样例输入

3 1
1 1 2

样例输出

2