5106:m倍的区间

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:2 解决:0

题目描述

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

输入

第一行包括三个整数n,K和m。(1≤m≤K≤n≤100000)
第二行包括n个整数。(1≤整数≤100)

输出

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

样例输入

5 3 2
2 1 3 6 4

样例输出

2

提示

长度为3的区间有:2 1 3,1 3 6,3 6 4。
区间2 1 3和1 3 6的和是2的倍数。

来源/分类