给定一个长度为 的数组 ,统计有多少子区间 ,满足 。
第一行三个整数 ,由空格隔开。
接下来第二行有 个整数 。
仅一行,为满足条件的子区间的个数。
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]