A. 两数之模

Type: Default

1000ms

256MiB

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.

Problem Description

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

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

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

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

一行一个整数

输入

3 1
1 2 3

输出

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