#P1578. A-B 数对

A-B 数对

Description

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

Input Format

第一行,两个整数n,c

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

Output Format

满足题意的(i,j)的对数
4 1
1 1 2 3
3

Hint

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


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


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

Source

二分