from collections import defaultdict
def calc(L):
    ret = 0
    D = defaultdict(list)
    for a in L:
        D[a % P].append(a // P)
    for k, v in D.items():
        l = len(v)
        ret += l * (l - 1) // 2
        if l > 1:
            ret += calc(v)
    return ret

N, P = map(int, input().split())
A = [int(a) for a in input().split()]
print(calc(A))