照片墙

题目描述

33DAI 把 $n$ 张照片排成一行，第 $i$ 张照片的编号是 $a_i$。 Tom 说：「如果一段连续照片的编号之和能被 $k$ 整除，这段照片就很好看。」

33DAI 想知道，一共有多少段连续照片是「好看」的。

输入格式

第一行两个整数 $n, k$。

第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$。

输出格式

输出一个整数，表示「好看」的连续段数。

3 2
1 1 1

2

样例 1 解释

和为 $2$ 的段有 $[1,2]$ 与 $[2,3]$ 两段，共 $2$ 段。

2 5
5 5

3

样例 2 解释

$[1,1]$、$[2,2]$、$[1,2]$ 的和分别是 $5, 5, 10$，都能被 $5$ 整除。

数据范围

对于所有测试数据，保证：

• $1 \le n \le 2 \times 10^5$；
• $1 \le k \le 10^9$；
• $1 \le a_i \le 10^9$。

子任务

本题共 20 个测试点，按测试点计分：

每个测试点单独评分，全部测试点的得分之和即为本题得分。