题目描述

输入 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的倍数。