给定一个N和N个数构成的序列,再给一个数P,请统计有多少个不同的连续的子序列满足它们的平均值大于等于P,两个子序列的起点或终点不同则它们是不同的子序列。
输入:
第一行一个整数N,表示序列的长度(1<=N<=1000000)
接下来N个数,第i个数为ai,0<=ai<=1000000000
第三行一个整数P,0<=P<=1000000000
输出:
一行一个数,表示满足条件的子序列的个数。
30%的数据N<=10000
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}.