题目描述

教练想要从他带领的 n 名选手中选出一支篮球队。

每名选手的能力为整数，第 i 名选手的能力为 $a_i$。篮球队的队员数量必须是 3 人，一支队伍的总能力就是所有队员能力的总和。

教练比较迷信，他的幸运数字是 m，所以他要求队伍的总能力必须是 m 的倍数。请帮他算一下，符合这个要求的队伍组合有多少？

输入格式

第 1 行，两个正整数 n,m，表示选手人数和教练的幸运数字，数之间用空格隔开

第 2 行，n 个整数 $a_{1}$,$a_{2}$,⋯,$a_n$，表示每名选手的能力值，数之间用空格隔开。

输出格式

一个正整数，表示符合要求的队伍组合数。

5 3
1 2 3 5 9

4

5 31
31 31 62 62 310000000

10

8 2
6 10 1 4 8 7 10 1

25

提示

样例 1：从能力值为 1,2,3,5,9 的队员中取 3 名队员，使得能力值总和为 3 的倍数，有 4 种取法：

(1,2,3)，(1,2,9)，(1,3,5)，(1,5,9)。

数据范围

对于 40% 的数据，$1\le n\le 500$

对于 80% 的数据，$1\le n\le 10000$

对于 100% 的数据，$1\le n\le 10^{6}$，$1\le m\le 1000$，$1\le a_i\le 10^{18}$