Description

给出一个数列，希望你从中找出一些连续的子数列,要求子序列的元素之和能被N整除

Format

Input

第一行给出数字D，N。 D代表数列一共有多少个元素，N代表被整除的数 下面一行给出D个数字， 每个数字范围在[1, 1000000000]

1 <= d < = 1000000

1<= N <=50000.

Output

一共有多少个子序列满足条件

Samples

3 3
1 2 3

3

【样例解释】

你可以取[1,2],[1,2,3],[3]这三个子数列