{"code":"seq12","name":"Doanh thu công ty","description":"

 

\r\n\r\n
\r\n

Sau khi tốt nghiệp trường cấp 3 Vĩnh Định, Bin đã thành lập công ty chuyên viết phần mềm cho điện thoại. Sau nhiều năm đi vào hoạt động, công ty có hơn 3000 nhân viên với doanh thu cao nhất lên đến 9 con số (USD).

\r\n\r\n

Để chuẩn bị cho lễ kỷ niệm 3 năm thành lập công ty, Bin đang rà soát lại doanh thu từ trước đến nay. Bạn là một nhân viên của công ty, hãy lập trình giúp cho Mr Bin đếm xem có bao nhiêu khoảng thời gian mà doanh thu công ty đạt hoặc vượt chỉ tiêu mà công ty đề ra.

\r\n\r\n

Dữ liệu vào:

\r\n\r\n

- Dòng 1 là số ngày N và chỉ tiêu đề ra V. (1<=N<=106, 1<=V<=1012)

\r\n\r\n

- Dòng thứ 2 chứa doanh thu trong N ngày - doanh thu ngày thứ i là Ai (0<=Ai<=109)

\r\n\r\n

Kết quả:

\r\n\r\n

- Là số khoảng thời gian thỏa mãn yêu cầu.

\r\n\r\n

Ví dụ: N=3, V=4. Dãy A là: 1 2 3. đáp án có 2 khoảng thời gian đạt yêu cầu (2,3) và (1,2,3)

\r\n
\r\n\r\n
\r\n

Ví dụ

\r\n\r\n\r\n
\r\n\r\n
\r\n

input

\r\n\r\n

5 9

\r\n\r\n

3 3 0 4 0

\r\n\r\n

output

\r\n\r\n

2



\r\n\r\n

Input

\r\n\r\n

7 9
\r\n4 4 4 1 3 3 1

\r\n\r\n

Output

\r\n\r\n

11

\r\n\r\n
","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}