Để có thể đưa ra những quyết định mua vào, bán ra hợp lý của cổ phiếu thì nhà đầu tư chứng khoán cần phân tích tình hình thị trường thật kỹ lưỡng. Một trong những yếu tố quan trọng được nhiều nhà đầu tư quan tâm là giá bán trung bình của một cổ phiếu so với một mức giá tham chiếu.

Yêu cầu: Xét giá bán của một cổ phiếu trong ~N~ phiên giao dịch và một mức giá tham chiếu ~P~. Hãy viết chương trình cho biết có bao nhiêu phiên giao dịch liên tiếp trong ~N~ phiên trên có giá bán trung bình lớn hơn hoặc bằng giá tham chiếu ~P~. Cụ thể là nếu đánh số các phiên giao dịch từ ~1~ đến ~N~ thì có bao nhiêu cặp chỉ số ~(L, R)~ để giá trung bình của các cổ phiếu trong phiên giao dịch từ ~L~ đến ~R~ là lớn hơn hoặc bằng giá ~P~.

Input

• Dòng thứ nhất chứa số nguyên ~N~ ~(1 \le N \le 10^6)~;

• Dòng thứ hai chứa ~N~ số nguyên ~G_i~ ~(0 \le G_i \le 10^9)~ lần lượt cho biết giá bán của cổ phiếu trong ~N~ phiên giao dịch;

• Dòng thứ ba chứa số nguyên ~P~ ~(0 \le P \le 10^9)~ là mức giá tham chiếu.

Output

Ghi ra một số nguyên là số phiên giao dịch liên tiếp trong ~N~ phiên được xét có giá bán trung bình lớn hơn hay bằng giá tham chiếu ~P~.

Scoring

Sample Input 1

10
5 8 9 3 7 2 8 10 6 5
9

Sample Output 1

3

Notes

Các phiên giao dịch liên tiếp có giá trị trung bình lớn hơn hoặc bằng ~9~ là: ~\{9\}~, ~\{8; 10\}~, ~\{10\}~.