m倍的区间

题目描述

输入 $n$ 个整数，在所有连续且长度为 $K$ 的区间中，统计有多少区间和是 $m$ 的倍数。

输入格式

第一行包括三个整数 $n，K$ 和 $m$。 第二行包括 $n$ 个整数。

输出格式

输出一个整数，表示有多少个区间和是 $m$ 的倍数。

5 3 2
2 1 3 6 4

2

提示

#### 数据范围与提示 $1≤m≤K≤n≤500000，1≤整数≤100$ 长度为3的区间有：2 1 3，1 3 6，3 6 4。 区间2 1 3和1 3 6的和是2的倍数。

来源

童程童美