부두 인형의 평균 가격

미르코는 요즘 부두 인형을 사 모은다. 되도록 싸게 사고 싶어서 날마다 인형 가격을 적어 두었다. 가격표에는 최근 $N$일 동안의 인형 가격이 들어 있고, 가격 $a_i$는 $i$일 전 인형의 가격이다.

미르코는 연속한 며칠의 평균 가격과 그 다음 날 가격 사이에 관계가 있다고 생각한다. 이 짐작을 확인하려다가 다른 질문에 부딪혔다. 주어진 $P$에 대해, 최근 $N$일 가운데 평균 가격이 $P$ 이상인 연속 구간은 몇 개인가?

두 연속 구간은 시작 위치가 다르거나 끝 위치가 다르면 서로 다른 구간으로 센다.

첫째 줄에 수열의 길이 $N$이 주어진다. ($1 \le N \le 1\,000\,000$)

둘째 줄에 가격 $a_i$가 $N$개 주어진다. ($0 \le a_i \le 1\,000\,000\,000$)

셋째 줄에 정수 $P$가 주어진다. ($0 \le P \le 1\,000\,000\,000$)

평균 가격이 $P$ 이상인 연속 구간의 개수를 첫째 줄에 출력한다.

첫 번째 예제에서 평균이 3 이상인 구간은 {3} 하나뿐이다.

두 번째 예제에서 평균이 2 이상인 구간은 {1, 3}, {1, 3, 2}, {3}, {3, 2}, {2}이다.