同班三人组

题目描述

给定 n 个非负整数，统计满足 1≤i<j<k≤n 且三个数关于模 m 同余的下标三元组数量。

输入格式

第一行输入 n、m，满足 1≤n,m≤2×10^5。第二行输入 n 个 0 到10^18之间的整数。

输出格式

输出符合条件的下标三元组数量，答案可能超过32位范围。

样例

输入

6 6
5 11 17 8 14 20

输出

2