You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

青岛啤酒品质检测

题目背景

一年一度的青岛啤酒节即将开幕

题目描述

青岛啤酒享誉世界，其独特的品质来源于精密的酿造工艺。在一条自动化生产线上，每个批次的啤酒都会得到一个“品质评分”（整数，可为正或负）。可爱的海贝作为质检员，需要找出连续若干个批次中，总评分恰好等于某个标准值 k 的生产段，以便进行深入分析和优化。

作为百年啤酒企业，青岛啤酒的生产记录精确到分钟。本题的数据范围与生产记录的最大时长相关。请你帮助海贝高效地完成这项分析工作。

给定一个整数数组 nums，其中 nums[i] 表示第 i 个批次的啤酒品质评分。同时给定一个整数 k，代表需要匹配的目标总评分。

请你统计并返回该数组中 连续非空子数组 的总评分恰好等于 k 的最长的时间段长度是多少

输入格式

• 第一行包含两个整数 n 和 k，分别表示数组 nums 的长度和目标总评分。
• 第二行包含 n 个整数，表示数组 nums，相邻整数之间用一个空格分隔。

输出格式

• 输出一个整数，表示和为 k 的连续非空子数组的最长长度。

输入输出样例

3 2
1 1 1

2

解释

总评分为2的连续子数组有：[1, 1]（第1-2批次）和 [1, 1]（第2-3批次）所以字长长度为2。

5 3
1 2 -1 1 1

4

解释

总评分为3的连续子数组有：[1, 2]（长度为2）、[2, -1, 1, 1]（长度为4）和[1, 2]（长度为2），所以最长长度为4。

数据范围与约定

对于30%的数据：$n\le 500$。

对于另外30%的数据：$n\le 10000$。

对于 100% 的数据： $1 \le n \le 100000$。 $-1000 \le \text{nums}[i] \le 10^{10}$。 $-10^9 \le k \le 10^9$。