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

读写要求

本题采用文件读写，请在提交代码时使用正确的文件名，否则会导致 RE。

输入文件：concat.in

输出文件：concat.out

题目描述

给定一个由 $n$ 个正整数组成的数组 $a$。

定义两个数 $x$ 和 $y$ 的拼接为将 $x$ 和 $y$ 的数字按顺序写在一起得到的数。例如，$12$ 和 $3456$ 的拼接是 $123456$。

计算数组 $a$ 中有多少个有序位置对 $(i,j)$（$i\neq j$）满足 $a_i$ 和 $a_j$ 的拼接能被 $k$ 整除。

输入格式

第一行两个整数 $n,k$（$1\le n\le 2\times 10^5$，$2\le k\le 10^9$）。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$（$1\le a_i\le 10^9$）。

输出格式

输出一个整数，表示满足条件的 $(i,j)$ 对数。

6 11
45 1 10 12 11 7

7

4 2
2 78 4 10

12

5 2
3 7 19 3 3

0

数据范围

• $1\le n\le 2\times 10^5$
• $2\le k\le 10^9$
• $1\le a_i\le 10^9$