#1191. czq的子区间和

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

给定一个长度为 的数组 ,统计有多少子区间 ,满足

输入格式

第一行三个整数 ,由空格隔开。

接下来第二行有 个整数

输出格式

仅一行,为满足条件的子区间的个数。

样例

样例输入

9 9 6
0 3 5 2 5 1 4 0 4

样例输出

5

样例解释

满足条件的区间为:a[0,4],a[0,8],a[1,4],a[1,8],a[4,5]

数据范围与提示