问题描述

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