Cho một mảng \(a\) gồm \(n\) số nguyên. Ta định nghĩa một đoạn con \(a[l\dots r] (1\le l \le r)\) của mảng là tốt nếu tổng các phần tử của nó ít nhất là \(s\). Nhiệm vụ của bạn là đếm số đoạn con "tốt".

Input

• Dòng đầu tiên chứa các số \(n\) và \(s\) \((1 \leq n \leq 10^5, 1 \leq s \leq 10^{18})\)
• Dòng thứ hai chứa các số nguyên \(a_i\) \((1 \leq a_i \leq 10^9)\)

Output

• In ra số lượng đoạn con tốt

Example

Sample input

7 20
2 6 4 3 6 8 9

Sample output

9

Nguồn: Codeforces