同班数对

题目描述

给定 n 个非负整数，统计满足 1≤i<j≤n 且 ai mod m=aj mod m 的下标对数量。

输入格式

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

输出格式

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

样例

输入

6 5
3 8 12 17 20 25

输出

3