Дано масив з ~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