#I. A-B 数对

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个长度为n正整数数列a和一个常数c，求a中满足a_i-a_j=c的(i,j)的数量

第一行，两个整数n,c

第二行，n个整数，代表数列a

满足题意的(i,j)的对数

4 1
1 1 2 3

样例中，2-1=3-2=1，所以满足题意的对数有(3,1),(3,2),(4,3)

注：测试数据中不保证数列一定升序

数据保证n<=10^5,a_i<10000,c<10000

二分