Đếm số đoạn

Trong một buổi biểu diễn piano, FullHouse Dev nhận thấy mối liên hệ thú vị giữa âm nhạc và toán học. Khi đang chơi một bản nhạc, họ bắt gặp một bài toán về các đoạn số liên tiếp. Với niềm đam mê âm nhạc và toán học, FullHouse Dev quyết định giải quyết thử thách này.

Bài toán

Cho một dãy \(n\) số nguyên và một số nguyên \(k\). Nhiệm vụ của bạn là đếm số lượng các đoạn \([l,r]\) sao cho tổng các phần tử trong đoạn đó không vượt quá \(k\).

INPUT FORMAT:

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\)
• Dòng thứ hai chứa \(n\) số nguyên là các phần tử của dãy số

OUTPUT FORMAT:

• In ra một số nguyên duy nhất là số lượng đoạn thỏa mãn điều kiện

Ràng buộc:

• \(1 \leq n \leq 10^5\)
• \(1 \leq k \leq 10^9\)
• Các phần tử trong dãy số đều dương và không vượt quá \(10^9\)

Ví dụ

INPUT

5 6
1 2 3 4 5

OUTPUT

5

Giải thích

Có năm đoạn thỏa mãn điều kiện:

• \([1,1]\): tổng = 1 ≤ 6
• \([1,2]\): tổng = 3 ≤ 6
• \([1,3]\): tổng = 6 ≤ 6
• \([1,4]\): tổng = 10 > 6
• \([2,2]\): tổng = 2 ≤ 6