题目描述

Daemo 有一个长度为 $n$ 的整数序列 $a_{1},a_{2},\ldots,a_{n}$。

对于任意满足 $1 \le l \le r \le n$ 的下标 $l,r$，定义连续区间 $[l,r]$ 的重量为该区间内所有元素的和，即 $\sum_{i=l}^{r}a_{i}$。

给定一个整数 $k$，请你帮助 Daemo 计算：有多少个非空连续区间的重量恰好等于 $k$。

输入格式

第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 10^{4}$，$|k| \le 10^{14}$），分别表示序列的长度和目标重量。

第二行包含 $n$ 个整数 $a_{1},a_{2},\ldots,a_{n}$（$|a_{i}| \le 10^{9}$），表示给定的序列。

输出格式

输出一行，包含一个整数，表示重量恰好等于 $k$ 的非空连续区间数量。

5 0
1 -1 0 1 -1

7

样例解释

序列中的元素可以为正数、负数或零。

两个区间被认为不同，当且仅当它们的左端点或右端点不同。