题目描述

给定一个无序数组 $arr$, 其中元素可正、可负、可0。给定一个整数 $k$，求 $arr$ 所有子数组中累加和为 $k$ 的最长子数组长度

输入描述：

第一行两个整数 $N$, $k$。$N$ 表示数组长度，k的定义已在题目描述中给出

第二行 $N$ 个整数表示数组内的数

输出描述：

输出一个整数表示答案

示例1

5 0
1 -2 1 1 1

3

备注：

• $1 \leq N \leq 10^5$
• $-10^9 \leq k \leq 10^9$
• $-100 \leq arr_i \leq 100$