给定一个长度为 n 的数组 A_1,A_2,⋅⋅⋅,A_n。
你可以从中选出两个数 A_i 和 A_j (i 不等于 j)，然后将 A_i 和 A_j 一前一后拼成一个新的整数。
例如 12 和 345 可以拼成 12345 或 34512。
注意交换 A_i 和 A_j 的顺序总是被视为 2 种拼法，即便是 A_i=A_j 时。
请你计算有多少种拼法满足拼出的整数是 K 的倍数。
输入
第一行包含 2 个整数 n 和 K。
第二行包含 n 个整数 A_1,A_2,⋅⋅⋅,A_n。
1 \leq n \leq 10^5
1 \leq K \leq 10^5
1 \leq A_i \leq 10^9
输出
一个整数代表答案。
样例
| 标准输入 复制文本 |
4 2 1 2 3 4 |
| 标准输出 复制文本 |
6 |