$n$개의 자연수로 이루어진 수열이 주어질 때, 특정 구간 $[i,j]$ ($i≤j)$의 합이 $k$보다 큰 모든 쌍 $(i, j)$의 개수를 출력하시오.

입력 형식

첫째 줄에는 자연수의 개수 $n$이 주어진다. ($1≤n≤100\,000$)</p>

다음 줄에는 자연수 $n$개가 주어진다. 자연수는 $100\,000$보다 크지 않다.

그 다음 줄에는 자연수 $k$가 주어진다. ($1≤k≤1\,000\,000\,000$)

출력 형식

특정 구간 $[i,j]$의 합이 $k$보다 큰 모든 쌍 $(i,j)$의 개수를 출력하시오.

예제 입력 1

5
1 2 3 2 1
7

예제 출력 1

3

예제 입력 2

5
1 1 1 1 1
2

예제 출력 2

6