#P1049. 美丽元组

美丽元组

Problem Description

给定n,kn, k, 定义使得 a[i] % a[j]+a[j] % a[i]=k a[i] \ \%\ a[j] + a[j] \ \%\ a[i] = k 的 $(i, j)(1 \leq i \leq n,\ 1 \leq j \leq n,\ i \neq j)$为美丽元组, 求数组aa中美丽元组的个数

Input Format

第一行两个整数nn和kk
第二行nn个整数为数组aa的每个元素

Output Format

一行一个整数,表示美丽元组的个数

Sample

输入样例1

2 0
1 1

输出样例1

2

输入样例2

5 4
1 2 3 4 5

输出样例2

2

Hint

$1 \leq n \leq 10^5, \ 0 \leq k \leq 10^5,\ 1 \leq a[i] \leq 10^8,\ \Sigma{a[i]} \leq 10^8$