题目描述

一排共有 $N$ 棵果树，第 $i$ 棵果树上有 $A_i$ 个果实。请选择一段连续的果树，使这些果树上的果实总数是 $M$ 的倍数。

请计算满足条件的连续区间数量。

输入格式

第一行包含两个整数 $N,M$。

第二行包含 $N$ 个整数，依次表示每棵果树上的果实数量。

输出格式

输出一个整数，表示满足条件的连续区间数量。

样例

3 2
4 1 5

3

数据范围与提示

• $1 \le N \le 10^5$
• $2 \le M \le 10^9$
• $1 \le A_i \le 10^9$