小圆前辈的数组
题号：NC221201
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小圆前辈最近收到了一个长度为n数组。她怀疑是不怀好意的魔女给她的陷阱，于是她对数组进行了剖析后发现了两个关键的整数k和z，而解读此数组只要算出的所有连续子序列中有多少满足：

1，所有数的和为k的倍数；

2，且其和至少为z；

这个问题难到了小圆前辈，她便把这个问题交给了你，如果你能帮她解决的话，她将奖励你一个Accept。

输入描述:

第一行只有三个整数n，k，z。
第一行共n个整数a[1]~a[n]。

输出描述:

一个整形数表示答案。
示例1

输入

复制 
6 3 4
1 2 3 1 2 1

输出

复制 
5

说明

取索引1-3：1+2+3=6
取索引1-5：1+2+3+1+2=9
取索引2-4：2+3+1=6
取索引2-6：2+3+1+2+1=9
取索引3-5：3+1+2=6
可以证明无法找到更多的子数组满足和大于z，且为k的倍数。

备注: