import java.util.*;
public class Main {
	public static void main(String[] args)  {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int k=scanner.nextInt();
		long[] arr=new long[n+1];
		long[] mod=new long[100010];
		for(int i=1;i<=n;i++) {
			int x=scanner.nextInt();
			arr[i]=arr[i-1]+x;
			mod[(int)arr[i]%k]++;
		}
		scanner.close();
		long res=mod[0];
		for(int i=0;i<k;i++) {
			res+=(mod[i]*(mod[i]-1))/2;
		}
		
		System.out.println(res);
	}
}