题目描述

给定一个长度为$n$数组$a_1,a_2,...,a_n$和一个整数$k$，请你计算数组中区间和为$k$的子数组个数。

注意：子数组中的元素在数组中位置是连续的。例如$a_l,a_{l+1},...a_r$

输入描述

第一行输入两个正整数$n(1\le n\le 10^5)$和$k(-10^9\le k\le 10^9)$

第二行输入$n$个正整数$a_i(-10^4\le a_i\le 10^4)$，用来表示数组

输出描述

输出一个整数，表示最长满足题目条件的长度。

样例

输入

5 2
-1 -2 1 2 3

输出

1