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 \le n \le 10^5, 1 \le s \le 10^{18}) $
• Dòng thứ hai chứa các số nguyên $a_i (1 \le a_i \le 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