Chiếc đèn ông sao sao năm cánh tươi màu

Cán đây rất dài cán cao qua đầu

Em cầm đèn sao em hát vang vang

Đèn sao tươi màu của đêm rằm liên hoan

Tùng dinh dinh tùng tùng tùng dinh dinh

Đây ánh sao vui chiếu xa non ngàn

Tùng dinh dinh dinh dinh tùng dinh dinh

Ánh sao Bác Hồ toả sáng nơi nơi

Khi bài hát này cất lên ở khắp nơi thì lúc đó có lẽ mọi người ai cũng đã cảm nhận được rằng: "Trung thu đến rồi!" , người người nhà nhà nô nức đi sắm sửa đồ đạc để chuẩn bị đón dịp lễ đặc biệt này. Trung thu là thời gian mà mọi thành viên trong gia đình được quây quần bên nhau sau những ngày làm việc mệt mỏi. Trung thu cũng là dịp mà trẻ em được vui chơi thoả thích. Tèo tuy năm nay đã ~18~ tuổi rồi nhưng Tèo vẫn còn trẻ, Tèo vẫn muốn đi chơi. Nhưng năm nào cũng đi chơi với bạn bè thì chán quá, năm nay Tèo chỉ muốn đi chơi Trung thu với crush của Tèo thôi :>

Tuy nhiên, mời crush đi chơi Trung thu chung không phải là chuyện đơn giản với Tèo. Crush của Tèo vốn là một người rất thích trêu Tèo, cụ thể là trêu đùa tình cảm của Tèo :< nên khi Tèo ngỏ lời mời crush đi chơi thì crush của Tèo đã đặt ra cho Tèo một thử thách để crush có thể suy nghĩ đến chuyện đi chơi Trung Thu với Tèo (nhưng có đi hay không vẫn không biết).

Crush Tèo đặt ra vấn đề như sau:

Cho một mảng ~a~ chứa ~n~ phần tử và một số nguyên ~t~. Hãy đếm số lượng mảng con liên tiếp có tổng giá trị các phần tử trong mảng con này nhỏ hơn ~t~. Cụ thể hơn, hãy đếm số cặp ~(l,r)~ với ~(l \le r)~ sao cho ~a_l + a_{l+1} + ... + a_{r-1} + a_r~ ~<~ ~t~.

Các bạn hãy viết chương trình giúp Tèo trả lời những câu hỏi để Tèo có thể chinh phục crush của anh ấy nhé!

Dữ liệu vào

• Dòng đầu chứa ~2~ số nguyên ~n~ và ~t~ (~1 \le n \le 200000~, ~|t| \le 10^{14})~
• Dòng thứ hai chứa một dãy các số nguyên ~a_1, a_2, a_3, ..., a_n~ (~|a_i| \le 10^9~)

Dữ liệu ra

In ra số lượng mảng con liên tiếp có tổng các giá trị trong mảng nhỏ hơn ~t~

Ràng buộc

• Subtask 1 (~30\%~): ~n \le 10^3~
• Subtask 2 (~30\%~): ~n \le 10^4~
• Subtask 3 (~40\%~): Không có ràng buộc gì thêm

Ví dụ 1

Dữ liệu

5 4
5 -1 3 4 -1

Kết quả

5

Ví dụ 2

Dữ liệu

3 0
-1 2 -3

Kết quả

4

Ví dụ 3

Dữ liệu

4 -1
-2 1 -2 3

Kết quả

3

Giải thích

Ở ví dụ ~1~, các mảng con thoả mãn điều điều kiện có tổng các phần tử nhỏ hơn ~4~ là:

• [~2,2~] có tổng các giá trị trong dảy là ~-1~
• [~2,3~] có tổng các giá trị trong dảy là ~2~
• [~3,3~] có tổng các giá trị trong dảy là ~3~
• [~4,5~] có tổng các giá trị trong dảy là ~3~
• [~5,5~] có tổng các giá trị trong dảy là ~-1~