Дано масив з \(n\) цілих чисел, ваше завдання полягає в тому, щоб підрахувати кількість підмасивів із сумою \(x\).

Обмеження

• \(1≤n≤2⋅10^5\)
• \( −10^9 ≤x,a_i ​ ≤10^9\)

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

У першому рядку вхідних даних є два цілі числа \(n\) і \(x\): розмір масиву та цільова сума \(x\).

У наступному рядку є \(n\) цілих чисел \(a_1 ​ , a_2 ​ ,…, a_n\) ​ : вміст масиву.

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

5 7
2 -1 3 5 -2

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

2