#include <stdio.h>
#include <stdlib.h>

long long int N, Q, i, pocet;

int main() {
	scanf("%Ld %Ld\n", &N, &Q);

	long long int cisla [Q], tmp;

	for (i = 0; i < Q; i++) cisla[i] = 0;

	for (i = 0; i < N; i++) {
		scanf("%Ld\n", &tmp);
		cisla[((tmp % Q) + Q) % Q]++;
	}

	pocet = cisla[0] * (cisla[0] - 1) / 2;

	if (Q % 2 == 0)
		pocet += cisla[Q / 2] * (cisla[Q / 2] - 1) / 2;

	for (i = 1; i < (Q + 1) / 2; i++) {
		pocet += cisla[i] * cisla[Q - i];
	}

	printf("%Ld\n", pocet);
	return 0;
}