给定一个N和N个数构成的序列,再给一个数P,请统计有多少个不同的连续的子序列满足它们的平均值大于等于P,两个子序列的起点或终点不同则它们是不同的子序列。
输入:
第一行一个整数N,表示序列的长度($1<=N<=1000000$)
接下来N个数,第i个数为ai,$0<=ai<=1000000000 $
第三行一个整数P,$0<=P<=1000000000 $
输出:
一行一个数,表示满足条件的子序列的个数。
30%的数据$N<=10 000 $
input 3 1 2 3 3 Output 1 input 3 1 3 2 2 Output 5 input 3 1 3 2 3 output 1样例1中只有一个序列满足{3}.
样例2中有以下序列满足, {1, 3}, {1, 3, 2}, {3}, {3, 2}, {2}.