You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给定数组 $n$ 和正整数 $k$，统计数组中有多少对不同的$i,j$，使得$a_{i} \bmod a_{j} = k$，输出答案对$998244353$取模

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

Format

Input

第一行两个整数$n，k$

第二行 $n$ 个整数，表示给定数组

Output

一行一个整数

Samples

输入

3 1
1 2 3

输出

3

Limitation

$1 \le n \le 10^{5}, 0\le a_{i} , k \le 10^{6}$