Вам дано послідовність натуральних чисел \(A\) довжиною \(N\) і ціле число K.

Скільки суміжних підпослідовностей \(A\) задовольняють наступній умові?

• Сума елементів у безперервній підпослідовності дорівнює принаймні \(K\).

Ми вважаємо дві суміжні підпослідовності різними, якщо вони походять з різних позицій в \(А\), навіть якщо вони однакові за змістом.

Відповідь може не вписуватися в 32-бітовий тип цілого числа.

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(N,K\) (\(1 \le N \le 10^5\), \(1 \le K \le 10^{10}\)).

Другий рядок містить натуральні числа \(A_i\) (\(1 \le A_i \le 10^5\)). Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

Умові задовольняють наступні дві суміжні підпослідовності:

• A[1..4] із сумою 16

• A[2..4] - сума 10

Приклад вхідних даних

4 10
6 1 2 7

Приклад вихідних даних

2

Приклад вхідних даних

3 5
3 3 3

Приклад вихідних даних

3

Приклад вхідних даних

10 53462
103 35322 232 342 21099 90000 18843 9010 35221 19352

Приклад вихідних даних

36