Tổng đoạn con

Cho mảng số nguyên ~a~ độ dài ~n~ và một số nguyên dương ~S~. Tiến hành đếm xem trong mảng có bao nhiêu đoạn con liên tiếp thỏa mãn tổng các phần tử trong đoạn con không vượt quá ~S~.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~S~ ~(1 \le n \le 10^6; \; 0 \le S \le 10^{15})~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_i~ ~(0 \le a_i \le 10^9)~.

Output

• In ra số lượng đoạn con liên tiếp thỏa mãn.

Samples

6 10
1 2 3 4 5 6

13

Scoring

• Subtask ~1~ ~-~ ~500~ điểm: ~n \le 100~
• Subtask ~2~ ~-~ ~750~ điểm: ~n \le 5000~
• Subtask ~3~ ~-~ ~750~ điểm: Không còn ràng buộc gì thêm