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

Description

给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和Aj(i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。

请你计算有多少种拼法满足拼出的整数是 K 的倍数。

Input Format

第一行包含 2 个整数 n 和 K。

第二行包含 n 个整数 A1, A2, · · · , An。

Output Format

一个整数代表答案。

4 2
1 2 3 4​

6​

Hint

对于 30% 的评测用例，1 ≤ n ≤ 1000, 1 ≤ K ≤ 20, 1 ≤ Ai ≤ 10^4。

对于所有评测用例，1 ≤ n ≤ 10^5，1 ≤ K ≤ 10^5，1 ≤ Ai ≤ 10^9。