Cho một mảng $a$ gồm $n$ số nguyên dương. Gọi phép nối của hai số $x$ và $y$ là số thu được bằng cách viết liên tiếp số $x$ và $y$ mà không thay đổi thứ tự của chúng. Ví dụ, phép nối của số $12$ và $3456$ là $123456$.
Đếm số cặp có thứ tự $(i, j)$ ($i \neq j$) trong mảng $a$ sao cho phép nối của $a_i$ và $a_j$ chia hết cho $k$.

Input:

• Dòng đầu tiên chứa hai số nguyên $n$ và $k$ $(1 \leq n \leq 2 \cdot 10^5, \ 2 \leq k \leq 10^9)$.

• Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, \dots, a_n$ $(1 \leq a_i \leq 10^9)$.

Output:

• In ra một số nguyên duy nhất — số lượng cặp có thứ tự $(i, j)$ $(i \neq j)$ sao cho số tạo thành từ việc ghép $a_i$ và $a_j$ chia hết cho $k$.

Example:
Sample Input 1:

 4 2
 2 78 4 10

Sample Output 1:

12

Sample Input 2:

5 2
3 7 19 3 3

Sample Output 2:

0

Note:

• Các cặp thỏa mãn là ( $1$, $2$),($1$, $3$), ($2$, $3$),($3$, $4$),($4$, $2$),($4$, $3$) là đủ.Chúng tạo ra các số $451$, $4510$, $110$, $1045$, $1012$, $121$, $1210$ và tất cả đều chia hết cho $11$
• Trong ví dụ thứ hai, tất cả các cặp $n$($n$ - $1$) là đủ
• Trong ví dụ thứ ba, không có cặp nào đủ điều kiện.