Rèo là một ông chồng nghèo khổ, quanh năm suốt tháng bị vợ quản lý chi tiêu chặt chẽ. Để có tiền đi "Good morning" cùng với anh em, Rèo lén lút lập một tài khoản bí mật tại ngân hàng số ThreeSix Bank để cất giấu "quỹ đen". Mỗi lần nhặt được tiền hay bớt xén tiền đi chợ, Rèo lại nộp vào, còn khi rút ra tiêu xài, hệ thống sẽ trừ tiền đi.

Mọi chuyện êm đẹp cho đến một hôm, khi Rèo đang lén kiểm tra số dư thì bị vợ phát hiện. Cô ấy giật lấy điện thoại và nhìn thấy lịch sử giao dịch là một dãy số dài dằng dặc gồm ~n~ số, với số dương là khi Rèo nạp vào, số âm là khi Rèo rút tiền ra.

Vợ Rèo nheo mắt phán: "Tôi nhớ anh từng khai báo một đợt làm ăn nào đó có tổng thu nhập là ~s~, mà khoản tiền lớn nhất trong đợt đó là ~x~. Bây giờ, anh ngồi đếm ngay cho tôi trong cái sao kê này, có bao nhiêu đợt giao dịch liên tiếp thỏa mãn đúng ~2~ điều kiện đó: Tổng biến động bằng ~s~ và giao dịch lớn nhất đúng bằng ~x~. Đếm sai một cái thì tối nay ra sân ngủ!"

Rèo đang run cầm cập. Bạn hãy giúp Rèo tính toán nhanh để bảo toàn tính mạng nhé!

Input

• Dòng đầu tiên chứa ba số nguyên ~n~, ~s~, và ~x~ ~(1 \le n \le 2 \cdot 10^5, -2 \cdot 10^{14} \le s \le 2 \cdot 10^{14}, -10^9 \le x \le 10^9)~.

• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(-10^9 \le a_i \le 10^9)~.

Output

• In ra một số nguyên duy nhất là số lượng đoạn giao dịch thỏa mãn yêu cầu.

Scoring

Sample Input 1

8 3 2
2 2 -1 -2 3 -1 2 2

Sample Output 1

2