A114510.午枫的积分记录

小午是班级的纪律委员，他负责记录连续 $n$ 天的课堂积分变化情况。每天的变化值 $a_1, a_2, \dots, a_n$ 可能是正数（表示加分），也可能是负数（表示扣分）。

小午发现，如果某一段连续天数 $[l,r]$ 的积分变化值之和能够被 $M$ 整除，那么这段时间的课堂表现就特别稳定。

请你帮助小午统计，这样的稳定时间段有多少个。

第一行包含两个整数 $n$ 和 $M$，表示记录的天数和除数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每天的积分变化值。

输出一个整数，表示稳定时间段的数量。

解释

满足条件的时间段共有 6 个：

• 第 1 天到第 4 天：$1+2+3+4 = 10$，能被 5 整除
• 第 1 天到第 5 天：$1+2+3+4+5 = 15$，能被 5 整除
• 第 2 天到第 3 天：$2+3 = 5$，能被 5 整除
• 第 2 天到第 6 天：$2+3+4+5+6 = 20$，能被 5 整除
• 第 4 天到第 6 天：$4+5+6 = 15$，能被 5 整除
• 第 5 天单独一天：$5$，能被 5 整除

注意

时间段可以只包含一天，也可以包含多天。时间段是连续的几天。

数据范围

对于 $100\%$ 的测试数据，满足 $1 \le n \le 2 \times 10^5$ , $1 \le M \le 2 \times 10^5$ , $|a_i| \le 10^9$