2113: m倍的区间

题目描述

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

输入描述

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

输出描述

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

提示

数据范围与提示

1≤m≤K≤n≤100000，1≤整数≤100
长度为3的区间有：2 1 3，1 3 6，3 6 4。
区间2 1 3和1 3 6的和是2的倍数。