#P1012. 两数之模

两数之模

Problem Description

给定数组 nn 和正整数 kk,统计数组中有多少对不同的i,ji,j,使得ai mod aj=ka_{i} \bmod a_{j} = k,输出答案对998244353998244353取模

 mod \bmod 运算是两数相除的余数

Input Format

第一行两个整数n,kn,k

第二行 nn 个整数,表示给定数组

Output Format

一行一个整数

Sample

输入

3 1
1 2 3

输出

3

Hint

1≤n≤105,0≤ai,k≤106 1 \le n \le 10^{5}, 0\le a_{i} , k \le 10^{6}