A. 两数之模

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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}$