T1：簪花围的色彩搭配

题目背景

泉州蟳埔女的“簪花围”被称为“头顶上的花园”，是用各种鲜花层层环绕而成的美丽发髻。为了准备闽南文化节，小泉要为演员们设计簪花围。

题目描述

小泉手里有 $N$ 朵备选的鲜花，每朵花都有一个色彩饱和度，用一个正整数 $A_i$ 表示。 一个完美的簪花围需要组合三朵不同的花（假设这三朵花的编号为 $i, j, k$，且满足 $1 \le i < j < k \le N$）。为了让色彩显得协调，这三朵花的色彩饱和度之和必须是幸运数 $M$ 的倍数。 请你帮小泉计算出，一共有多少种不同的三朵花组合方案可以制作出完美的簪花围？

输入格式

第一行包含两个正整数 $N$ 和 $M$，分别表示鲜花的数量和幸运数。 第二行包含 $N$ 个正整数，相邻两数之间用一个空格隔开，表示每朵花的色彩饱和度 $A_i$。

输出格式

输出一个整数，表示满足条件的完美簪花围方案总数。

输入输出样例

输入 #1

5 3
1 2 3 4 5

输出 #1

4

样例说明：可选的组合有 $(1,2,3)$ 和为 6、$(1,3,5)$ 和为 9、$(2,3,4)$ 和为 9、$(3,4,5)$ 和为 12，共 4 种。

说明/提示

对于 $100\%$ 的数据：$3 \le N \le 150$，$1 \le M \le 100$，$1 \le A_i \le 1000$。